Hamilton-cycle profile conjecture for the hypercube

Let QnQ^n be the nn-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 xNn\bm{x}\in\mathbb{N}^n satisfying

x1=2n,||\bm{x}||_1=2^n, maxi{xi}2n1,mini{xi}2\max_i\{x_i\}\leq 2^{n-1},\qquad \min_i\{x_i\}\geq 2

is the profile of a Hamilton cycle in QnQ^n. These conditions are necessary: a Hamilton cycle has 2n2^n edges, uses each direction at most 2n12^{n-1} 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.