Fox, He and Wigderson's Ramsey goodness conjecture for complete multipartite graphs and books
Fox, He and Wigderson's Ramsey goodness conjecture for complete multipartite graphs and books
Let be integers. For a complete -partite graph with and , let be the book graph on vertices consisting of copies of sharing a common . Define as the maximum for which there is an -vertex -free graph in which at most vertices have degree less than . Fox, He and Wigderson's conjecture. For every , there exists such that for all , whenever and ,
This extends known Ramsey-goodness results for books without using the regularity lemma; the conjecture is stated as open in the source, although the paper notes that it fails in many cases and remains open for .
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
Chunchao Fan and Qizhong Lin, “Ramsey non-goodness involving books”, arXiv:2204.03462 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.