View abstract

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).

View abstract PDF