Chung–Diaconis–Graham conjecture on universal cycles
Chung–Diaconis–Graham conjecture on universal cycles
Let , and let be the family of all -subsets of . A universal cycle for is a cyclic sequence of length whose every consecutive elements are distinct and whose consecutive -element sets are precisely the members of , each exactly once. The necessary divisibility condition is .
Chung–Diaconis–Graham conjecture. For every , there exists such that for all , there exists a universal cycle for whenever divides .
This conjecture asserts that the evident divisibility condition is asymptotically sufficient for universal cycles. The paper proves the claim in the complete-hypergraph case, thereby confirming the conjecture.
Sources & referencesView supporting material
Primary source
Stefan Glock, Felix Joos, Daniela Kühn and Deryk Osthus, “Euler tours in hypergraphs”, arXiv:1808.07720 (2020).
Additional references
3 papers in this index state this conjecture (2008–2018). The statement above is taken from the most recent of them; the others are arXiv:1209.4662, arXiv:0809.3725.
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.