Cycle obstruction conjecture for ground-graph-independent blowup Ramsey numbers
Cycle obstruction conjecture for ground-graph-independent blowup Ramsey numbers
Let and let be a graph containing a cycle. Write when every -colouring of the edges of contains a monochromatic copy of , and let denote the -blowup of .
Cycle obstruction conjecture. There exists an integer such that, for every , there is a graph satisfying
Together with the proved ground-graph-independent behaviour for forests, this conjecture would classify forests as exactly the finite graphs whose blowup Ramsey numbers do not depend on the ground graph. The source establishes the required obstruction for 3-chromatically connected graphs, while the assertion for every graph containing a cycle remains open.
Sources & referencesView supporting material
Primary source
António Girão and Robert Hancock, “Two Ramsey problems in blowups of graphs”, arXiv:2205.12826 (2024).
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.