printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics

lina li

university of illinois at urbana-champaign

an overview of erd\h{o}s--rothschild problems and their rainbow variants

abstract:

n 1974, erd\h{o}s and rothchild conjectured that the complete bipartite graph has the maximum number of two-edge-colorings without monochromatic triangles over all n-vertex graphs. since then, a new class of colored extremal problems has been extensively studied by many researchers on various discrete structures, such as graphs, hypergraphs, boolean lattices and sets. in this talk, i will first give an overview of some previous results on this topic. the second half of this talk is to explore the rainbow variants of the erd\h{o}s-rothschild problem. with jozsef balogh, we confirm conjectures of benevides, hoppen and sampaio, and hoppen, lefmann, and odermann, and complete the characterization of the extremal graphs for the edge-colorings without rainbow triangles. next, we study a similar question on sum-free sets, where we describe the extremal configurations for integer colorings with forbidden rainbow sums. the latter is joint work with yangyang cheng, yifan jing, wenling zhou and guanghui wang.

host: jacques verstraete

december 3, 2019

1:00 pm

ap&m 7321

****************************