Conjecture on clique counts forcing long cycles in bipartite graphs
Conjecture on clique counts forcing long cycles in bipartite graphs
Let be a connected bipartite graph with bipartition . Suppose
let , and assume that , where and . For positive integers and , write for the number of copies of in . Clique-count long-cycle conjecture. If
then contains a cycle of length . This conjecture proposes a clique-count extremal condition for forcing a cycle of the specified length in a not necessarily balanced bipartite graph; the supplied excerpt gives no resolution or further context for the functions , so the claim remains open here.
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
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.