The multicolor book graph size Ramsey number conjecture

At least 4 years old · documented by

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 q≥2q\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;q−1)r(K_k;q-1) be the (q−1)(q-1)-color Ramsey number of the complete graph KkK_k. Multicolor book graph size Ramsey conjecture. Fix q≥3q\geq 3. For every k≥2k\geq 2 and all sufficiently large nn,

r^(Bn(k);q)=Θ(qk⋅n2⋅r(Kk;q−1)).\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.

References

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.