Fitxers

TFG_Drapkin_Junyent_Sara.pdf (801.84 KB)

Tipus de document

Treball de fi de grau

Data de publicació

2025-06-10

Llicència de publicació

cc-by-nc-nd (c) Sara Drapkin Junyent, 2025
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/227314

Extending matchings to Hamilton cycles in Hypercubes

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

The main goal of this work is to study the problem of extending matchings to Hamilton cycles in hypercubes, a fundamental question in graph theory. We focus on the Ruskey--Savage conjecture, which states that every matching in the hypercube $Q_n$ can be extended to a Hamilton cycle. In particular, we formulate and prove some partial results of this conjecture, such as the validity of the conjecture for perfect matchings, known as Kreweras conjecture, and for small matchings, a result by Dvo\v{r}\'ak and Fink. In conclusion, we overview in depth and evaluate the existing progress on the Ruskey--Savage conjecture.

Descripció

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2025, Director: Kolja Knauer

Matèries

Teoria de grafs, Teoria de l'aparellament, Sara Drapkin Junyent, Treballs de fi de grau

Matèries (anglès)

Graph theory, Matching theory, Bachelor's theses

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques

Citació

DRAPKIN JUNYENT, Sara. Extending matchings to Hamilton cycles in Hypercubes. [consulted: 21 of May of 2026]. Available at: https://hdl.handle.net/2445/227314

Exportar metadades

JSON - METS

Compartir registre