The general Turán number conjecture for disjoint cliques in multipartite graphs
The general Turán number conjecture for disjoint cliques in multipartite graphs
Let and , and let be sufficiently large. For , write . For a partition of , write and
The general multipartite Turán conjecture. The Turán number of the disjoint union in the complete -partite graph is
where the maximum is over all partitions of into parts. This conjecture seeks a general formula extending the known results for earlier cases and the paper's theorem for and ; its validity for arbitrary remains open.
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
Jie Han and Yi Zhao, “Turán number of disjoint triangles in 4-partite graphs”, arXiv:1906.01812 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.