Keevash–Saks–Sudakov–Verstraëte rainbow Turán conjecture for critical graphs
Keevash–Saks–Sudakov–Verstraëte rainbow Turán conjecture for critical graphs
Let and let be an -critical graph with edges. For a multiset of graphs on the common vertex set , write for the maximum total number of edges among rainbow -free systems. Let be the Turán graph and . Also, and denote multisets consisting of copies of and , respectively, while denotes copies of .
Keevash–Saks–Sudakov–Verstraëte conjecture. Suppose and is sufficiently large. Then
Moreover, and are the only extremal structures when is sufficiently large.
The conjecture has been confirmed when and when , but remains open for general -critical graphs.
Sources & referencesView supporting material
Primary source
Yue Ma and Xinmin Hou, “Graphs without rainbow cliques of orders four and five”, arXiv:2306.12222 (2023).
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.