The sharp lower-bound conjecture for tight Hamilton cycles in Dirac hypergraphs
The sharp lower-bound conjecture for tight Hamilton cycles in Dirac hypergraphs
Fix an integer and a constant . Let be an -vertex -graph with minimum codegree
A tight Hamilton cycle is a cyclic ordering of the vertices of such that every set of consecutive vertices forms an edge. Sharp lower-bound conjecture. The number of tight Hamilton cycles of is at least
The paper proves the weaker order of magnitude under the same minimum-codegree condition and proposes this sharper asymptotic lower bound as a hypergraph analogue of a graph result. The supplied text gives no resolution status.
Sources & referencesView supporting material
Primary source
Stefan Glock, Stephen Gould, Felix Joos, Daniela Kühn and Deryk Osthus, “Counting Hamilton cycles in Dirac hypergraphs”, arXiv:1911.08887 (2020).
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.