Conjecture beyond Hamilton connectivity for hypergraph cycle embeddings

About 3 years old · traced to

For a positive real number α\alpha and k∈Nk\in\mathbb N, let δk,ℓ,dCON\delta^{\mathrm{CON}}_{k,\ell,d} be the threshold appearing in the main vertex-spread theorem, let δCk,ℓ,d\delta_{\mathcal{C}_{k,\ell},d} be the Hamilton-cycle minimum dd-degree threshold, and let Cn,k,ℓC_{n,k,\ell} denote the corresponding Hamilton ℓ\ell-cycle. A distribution on embeddings is vertex-spread if it has the spread property defined earlier in the paper. The beyond-Hamilton-connectivity conjecture. For every α>0\alpha>0 and k∈Nk\in\mathbb N, there exists C=C(α,k)C=C(\alpha,k) such that, for every ℓ,d∈[k−1]\ell,d\in[k-1] and every sufficiently large nn divisible by k−ℓk-\ell, every nn-vertex kk-uniform hypergraph HH satisfying

δd(H)≥(δCk,ℓ,d+α)(n−dk−d)\delta_d(H)\geq\left(\delta_{\mathcal{C}_{k,\ell},d}+\alpha\right)\binom{n-d}{k-d}

has a (C/n)(C/n)-vertex-spread distribution on embeddings Cn,k,ℓ↪HC_{n,k,\ell}\hookrightarrow H. If true, this would identify the Hamilton-cycle threshold with the robust and vertex-spread thresholds. The source notes that the claim holds for ℓ=0\ell=0, while the cases with ℓ>0\ell>0 appear difficult; no general proof 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.