Fox–Luo–Wigderson's dependence-on-the-ground-graph conjecture for blowup Ramsey numbers
Fox–Luo–Wigderson's dependence-on-the-ground-graph conjecture for blowup Ramsey numbers
Let and be graphs, and let . Write when every -colouring of the edges of contains a monochromatic copy of . For , let be the -blowup of , and let be the minimum such that every -colouring of the edges of contains a monochromatic canonical copy of .
Fox–Luo–Wigderson's conjecture. There exists a graph and integers such that there are graphs with for every and
This asserts that the dependence on the ground graph in the upper bound for blowup Ramsey numbers is necessary for some graphs . The source gives the more specific prediction that this holds for a triangle with .
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.