Multipartite Dirac conjecture for Hamiltonicity
Multipartite Dirac conjecture for Hamiltonicity
For each integer , let be the complete graph on parts, let denote the collection of Hamilton cycles on labelled vertices, and let be the -partite density threshold for Hamiltonicity.
Multipartite Dirac conjecture. The Hamiltonicity threshold should converge to as :
A theorem in the paper gives a lower bound strictly greater than for every fixed , while the conjecture predicts that these thresholds nevertheless approach asymptotically.
Sources & referencesView supporting material
Primary source
Leila Badakhshian, Victor Falgas-Ravry and Maryam Sharifzadeh, “On density conditions for transversal trees in multipartite graphs”, arXiv:2305.05713 (2023).
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.