Fox–Luo–Wigderson's dependence-on-the-ground-graph conjecture for blowup Ramsey numbers

Let GG and HH be graphs, and let r,t2r,t\geq 2. Write GrHG\stackrel{r}{\to}H when every rr-colouring of the edges of GG contains a monochromatic copy of HH. For tNt\in\mathbb{N}, let H[t]H[t] be the tt-blowup of HH, and let B(GrH;t)B(G\stackrel{r}{\to}H;t) be the minimum nn such that every rr-colouring of the edges of G[n]G[n] contains a monochromatic canonical copy of H[t]H[t].

Fox–Luo–Wigderson's conjecture. There exists a graph HH and integers r,t2r,t\geq 2 such that there are graphs G1,G2,G_1,G_2,\dots with GirHG_i\stackrel{r}{\to}H for every ii and

supiB(GirH;t)=.\sup_i B(G_i\stackrel{r}{\to}H;t)=\infty.

This asserts that the dependence on the ground graph GG in the upper bound for blowup Ramsey numbers is necessary for some graphs HH. The source gives the more specific prediction that this holds for a triangle with r=t=2r=t=2.

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

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.