Date
Tue, 10 May 2022
Time
14:00 - 15:00
Location
L4
Speaker
António Girão
Organisation
Oxford

For graphs G and H, we say GrH if every r-colouring of the edges of G contains a monochromatic copy of H. Let H[t] denote the t-blowup of H. The blowup Ramsey number B(GrH;t) is the minimum n such that G[n]rH[t]. Fox, Luo and Wigderson refined an upper bound of Souza, showing that, given G, H and r such that GrH, there exist constants a=a(G,H,r) and b=b(H,r) such that for all tN, B(GrH;t)abt. They conjectured that there exist some graphs H for which the constant a depending on G is necessary. We prove this conjecture by showing that the statement is true when H is a 3-chromatically connected, which includes all cliques on 3 or more vertices. We are also able to show perhaps surprisingly that for any forest F there is f(F,t) such that  for any GrH, B(GrH;t)f(F,t) i.e. the function does not depend on the ground graph G. This is joint work with Robert Hancock.

Last updated on 10 May 2022, 10:55am. Please contact us with feedback and comments about this page.