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.
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
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.