Conjecture beyond Hamilton connectivity for hypergraph cycle embeddings
Conjecture beyond Hamilton connectivity for hypergraph cycle embeddings
For a positive real number and , let be the threshold appearing in the main vertex-spread theorem, let be the Hamilton-cycle minimum -degree threshold, and let denote the corresponding Hamilton -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 and , there exists such that, for every and every sufficiently large divisible by , every -vertex -uniform hypergraph satisfying
has a -vertex-spread distribution on embeddings . If true, this would identify the Hamilton-cycle threshold with the robust and vertex-spread thresholds. The source notes that the claim holds for , while the cases with 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.