Han–Zhao conjecture on vertex-disjoint cliques in multipartite graphs
Han–Zhao conjecture on vertex-disjoint cliques in multipartite graphs
Let and , and let denote the complete graph on vertices. For positive integers , write for the complete -partite graph with part sizes , and let be the maximum number of edges in an -partite graph with these part sizes that contains no vertex-disjoint union of copies of . Let be the function specified in the cited formulation. Assume that is sufficiently large. Han–Zhao's conjecture.
This conjecture concerns the extremal number for forbidding vertex-disjoint copies of a clique in a multipartite graph. It extends the problem posed after earlier results for and for general multipartite graphs, while the source does not state a resolution of the general case.
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
Wanfang Chen, Changhong Lu and Long-Tu Yuan, “A stability theorem for multi-partite graphs”, arXiv:2208.13995 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.