Adamus–Adamus conjecture on long cycles in balanced bipartite graphs
Adamus–Adamus conjecture on long cycles in balanced bipartite graphs
Let be a balanced bipartite graph of order , with minimum degree , where and . Adamus–Adamus conjecture. If
then contains a cycle of length . This is presented as the criterion proposed by Adamus and Adamus for guaranteeing a prescribed long cycle; the supplied text does not state whether it has been proved or remains open.
Sources & referencesView supporting material
Primary source
Changchang Dong, Mei Lu, Jixiang Meng and Bo Ning, “The generalized Tur'an number of long cycles in graphs and bipartite graphs”, arXiv:2406.17371 (2024).
Progress summary
Never refreshed
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.