The multicolor book graph size Ramsey number conjecture

Let Bn(k)B_n^{(k)} denote the book graph consisting of kk triangles sharing a common edge, with the shared edge contained in kk pages, each having nn vertices in the relevant book parameter as used in the paper. For a graph HH and integer q2q\geq 2, let r^(H;q)\hat r(H;q) be the minimum number of edges in a graph such that every qq-edge-coloring contains a monochromatic copy of HH, and let r(Kk;q1)r(K_k;q-1) be the (q1)(q-1)-color Ramsey number of the complete graph KkK_k. Multicolor book graph size Ramsey conjecture. Fix q3q\geq 3. For every k2k\geq 2 and all sufficiently large nn,

r^(Bn(k);q)=Θ(qkn2r(Kk;q1)).\hat r(B_n^{(k)};q)=\Theta\left(q^k\cdot n^2\cdot r(K_k;q-1)\right).

This extends the paper's two-color book-graph results to fixed multicolor settings; the conjecture is presented as an open direction, and the required order of magnitude is not established in the source.

Sources & referencesView supporting material

Primary source

David Conlon, Jacob Fox and Yuval Wigderson, “Three early problems on size Ramsey numbers”, arXiv:2111.05420 (2023).

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.