Fang's multipartite cycle conjecture
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.