Hamilton-cycle profile conjecture for the hypercube
Hamilton-cycle profile conjecture for the hypercube
Let be the -dimensional hypercube, and let the profile of a subgraph be the tuple recording the number of its edges in each coordinate direction. A tuple is even if every coordinate is even. Hamilton-cycle profile conjecture. Every even tuple satisfying
is the profile of a Hamilton cycle in . These conditions are necessary: a Hamilton cycle has edges, uses each direction at most times and at least twice, and its profile is the sum of two perfect matching profiles. The conjecture asserts that these are the only restrictions.
Sources & referencesView supporting material
Primary source
Joshua Erde, “Matchings in the hypercube with specified edges”, arXiv:2404.03950 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.