Robust exact-threshold conjecture for Hamilton cycle embeddings
Robust exact-threshold conjecture for Hamilton cycle embeddings
For , , , and divisible by , let be the least integer such that every -vertex -uniform hypergraph with contains a Hamilton -cycle. Let 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 , there exists such that, for every , , and admissible , every -vertex -uniform hypergraph with
has a -vertex-spread distribution on embeddings . 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
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.