Fang's multipartite cycle conjecture
Let and let . Let be the complete -partite graph with parts of these sizes, let be a subgraph of it, and let be the edge threshold defined by Fang, Győri, Li and Xiao. A multipartite cycle is a cycle in which no two consecutive vertices lie in the same part. Fang's multipartite cycle conjecture. If
then contains a multipartite cycle of length at most . The conjecture proposes a general threshold for forcing short multipartite cycles in complete multipartite graphs; the supplied text does not state whether it has been resolved.
References
Primary source
Chunqiu Fang, Ervin Győri, Chuanqi Xiao and Jimeng Xiao, “Turán numbers and anti-Ramsey numbers for short cycles in complete 3-partite graphs”, arXiv:2011.13715 (2020).
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
No solutions have been posted yet.