The Gallai-Ramsey conjecture for books
The Gallai-Ramsey conjecture for books
Let be the book with pages, defined by
For a graph , let denote its two-color Ramsey number, and let be the minimum order of a complete graph whose every -coloring contains either a rainbow or a monochromatic .
Gallai-Ramsey conjecture for books. For ,
The conjecture asserts that the lower bounds obtained in the paper are sharp, giving exact Gallai-Ramsey numbers for books. The surrounding conclusion presents only bounds and says that the conjecture is being offered because the authors believe the lower bound to be sharp; its status is not resolved in the supplied source.
Sources & referencesView supporting material
Primary source
Jinyu Zou, Yaping Mao, Colton Magnant, Zhao Wang and Chengfu Ye, “Gallai-Ramsey numbers for books”, arXiv:1802.04930 (2018).
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.