Conjecture on short admissible profiles in the hypercube
Conjecture on short admissible profiles in the hypercube
From papers
Let be the -dimensional hypercube, and let an admissible tuple be a tuple that occurs as the profile of a matching in . For , write . Short-profile admissibility conjecture. Every tuple satisfying
is admissible. The claim extends the verified computations for and proposes that, below the size of a perfect matching, there are no restrictions beyond the definition of a profile.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Joshua Erde, “Matchings in the hypercube with specified edges”, arXiv:2404.03950 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.