Robust exact-threshold conjecture for Hamilton cycle embeddings

About 3 years old · traced to

For k∈Nk\in\mathbb N, d∈[k−1]d\in[k-1], ℓ∈{0,…,k−1}\ell\in\{0,\dots,k-1\}, and nn divisible by k−ℓk-\ell, let hk,ℓ,d(n)h_{k,\ell,d}(n) be the least integer D≥0D\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 k∈Nk\in\mathbb N, there exists C=C(k)C=C(k) such that, for every d∈[k−1]d\in[k-1], ℓ∈{0,…,k−1}\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.

References

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.