The sharp lower-bound conjecture for tight Hamilton cycles in Dirac hypergraphs

Fix an integer k2k\geq 2 and a constant γ>0\gamma>0. Let GG be an nn-vertex kk-graph with minimum codegree

δ(G)(1/2+γ)n.\delta(G)\geq (1/2+\gamma)n.

A tight Hamilton cycle is a cyclic ordering of the vertices of GG such that every set of kk consecutive vertices forms an edge. Sharp lower-bound conjecture. The number of tight Hamilton cycles of GG is at least

(1/2o(1))nn!.(1/2-o(1))^n n!.

The paper proves the weaker order of magnitude exp(nlnnΘ(n))\exp(n\ln n-\Theta(n)) 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

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.