See by year See by month Jump to month

Sárközy Gábor (Rényi Intézet): Monochromatic covers in edge-colored graphs and hypergraphs

Download as iCal file
Friday, 3. May 2019, 11:00 - 13:00

Abstract.
We survey some results on the following general problem: Say we are given fixed positive integers s, t and a family of graphs F. Minimizing over all t-edge colorings of the complete graph on n vertices, we ask for the maximum number of vertices that can be covered by at most s monochromatic members of F. This problem unites two classical problems: at one end of the spectrum (s = 1) we have the Ramsey problem, while at the other end we have cover problems. But there are some interesting problems "in-between" as well.

Several of the results are joint with András Gyárfás and/or Endre Szemerédi.
Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged

Back

JEvents v3.1.8 Stable   Copyright © 2006-2013