Robust exact-threshold conjecture for Hamilton cycle embeddings

For kNk\in\mathbb N, d[k1]d\in[k-1], {0,,k1}\ell\in\{0,\dots,k-1\}, and nn divisible by kk-\ell, let hk,,d(n)h_{k,\ell,d}(n) be the least integer D0D\geq0 such that every nn-vertex kk-uniform hypergraph HH with δd(H)D\delta_d(H)\geq D contains a Hamilton \ell-cycle. Let Cn,k,C_{n,k,\ell} denote that cycle, and call a distribution on its embeddings vertex-spread when it satisfies the paper's vertex-spread condition. Robust exact-threshold conjecture. For every kNk\in\mathbb N, there exists C=C(k)C=C(k) such that, for every d[k1]d\in[k-1], {0,,k1}\ell\in\{0,\dots,k-1\}, and admissible nn, every nn-vertex kk-uniform hypergraph HH with

δd(H)hk,,d(n)\delta_d(H)\geq h_{k,\ell,d}(n)

has a (C/n)(C/n)-vertex-spread distribution on embeddings Cn,k,HC_{n,k,\ell}\hookrightarrow H. This is a robust strengthening of the exact Hamilton-cycle threshold statement. The source presents it as open, although it records some special cases where the underlying exact threshold is known.

Sources & referencesView supporting material

Primary source

Tom Kelly, Alp Müyesser and Alexey Pokrovskiy, “Optimal spread for spanning subgraphs of Dirac hypergraphs”, arXiv:2308.08535 (2024).

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.