Conjecture beyond Hamilton connectivity for hypergraph cycle embeddings

For a positive real number α\alpha and kNk\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 kNk\in\mathbb N, there exists C=C(α,k)C=C(\alpha,k) such that, for every ,d[k1]\ell,d\in[k-1] and every sufficiently large nn divisible by kk-\ell, every nn-vertex kk-uniform hypergraph HH satisfying

δd(H)(δCk,,d+α)(ndkd)\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.

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.