The conjecture that blowup Ramsey numbers must depend on the base graph
The conjecture that blowup Ramsey numbers must depend on the base graph
Let mean that every -edge-coloring of contains a monochromatic copy of , and let be the minimum such that every -coloring of contains a monochromatic canonical copy of . Dependence-on- conjecture. There exists a graph and integers such that there are graphs with for every and
This asserts that, although the exponential constant can be made independent of , the blowup Ramsey number itself cannot in general be bounded independently of . The source reports counterexamples for certain and , so this conjecture is refuted.
Sources & referencesView supporting material
Primary source
Jacob Fox, Sammy Luo and Yuval Wigderson, “Extremal and Ramsey results on graph blowups”, arXiv:1912.08328 (2020).
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.