Hamilton-cycle profile conjecture for the hypercube

About 2 years old · traced to

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 x∈Nn\bm{x}\in\mathbb{N}^n satisfying

∣∣x∣∣1=2n,||\bm{x}||_1=2^n, max⁡i{xi}≤2n−1,min⁡i{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 2n−12^{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.

References

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.