The multicolor book graph size Ramsey number conjecture
The multicolor book graph size Ramsey number conjecture
Let denote the book graph consisting of triangles sharing a common edge, with the shared edge contained in pages, each having vertices in the relevant book parameter as used in the paper. For a graph and integer , let be the minimum number of edges in a graph such that every -edge-coloring contains a monochromatic copy of , and let be the -color Ramsey number of the complete graph . Multicolor book graph size Ramsey conjecture. Fix . For every and all sufficiently large ,
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
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.