Session I.3 - Graph Theory and Combinatorics
Wednesday, June 14, 14:30 ~ 15:00
The 4-color Ramsey Multiplicity of Triangles
Aldo Kiem
Zuse Institute Berlin and TU Berlin, Germany - This email address is being protected from spambots. You need JavaScript enabled to view it.
In 1959 Goodman established that asymptotically, in any two-edge-coloring of the complete graph, at least a quarter of all triangles must be monochromatic. This initiated the much studied Ramsey Multiplicity Problem and was extended in 2013 by Cummings et al. to three-edge-colorings. In this talk, we will extend this results to triangles in four-edge-colorings and explore the computational challenges of scaling up flag-algebra based proofs.
Joint work with Sebastian Pokutta (Zuse Institute Berlin and TU Berlin, Germany) and Christoph Spiegel (Zuse Institute Berlin, Germany).