Aharoni's transversal Dirac conjecture
Aharoni's transversal Dirac conjecture
Let be a collection of graphs with common vertex set of size . Define , where is the minimum degree of . A transversal Hamilton cycle is a Hamilton cycle whose edges can be assigned distinct representatives from the graphs , with the edge assigned to belonging to . Aharoni's transversal Dirac conjecture. If
then contains a transversal Hamilton cycle. This conjecture extends Dirac's Hamilton-cycle theorem to graph collections; it was solved asymptotically by Cheng, Wang and Zhao and completely confirmed by Joos and Kim.
Sources & referencesView supporting material
Primary source
Yangyang Cheng, Wanting Sun, Guanghui Wang and Lan Wei, “Transversal Hamilton paths and cycles”, arXiv:2406.13998 (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.