The Gallai-Ramsey conjecture for books

Let BmB_m be the book with mm pages, defined by

Bm=K2+Km.B_m=K_2+\overline{K_m}.

For a graph HH, let R(H,H)R(H,H) denote its two-color Ramsey number, and let grk(K3:Bm)gr_k(K_3:B_m) be the minimum order of a complete graph whose every kk-coloring contains either a rainbow K3K_3 or a monochromatic BmB_m.

Gallai-Ramsey conjecture for books. For k2k\geq 2,

grk(K3:Bm)={(R(Bm,Bm)1)5(k2)/2+1if k is even,2(R(Bm,Bm)1)5(k3)/2+1if k is odd.gr_k(K_3:B_m)=\begin{cases}(R(B_m,B_m)-1)\cdot5^{(k-2)/2}+1 & \text{if $k$ is even,}\\2\cdot(R(B_m,B_m)-1)\cdot5^{(k-3)/2}+1 & \text{if $k$ is odd.}\end{cases}

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.