Videos

Introductory Workshop - Graph Theory: Extremal, Probabilistic and Structural: Chromatic, homomorphism threshold and beyond

Presenter
February 13, 2025
SLMath
Keywords:
  • extremal graph theory
  • random graphs
  • probabilistic methods
  • structural graph theory
  • Ramsey theory
MSC:
  • 05C35 - Extremal problems in graph theory [See also 90C35]
  • 05C55 - Generalized Ramsey theory [See also 05D10]
  • 05C75 - Structural characterization of families of graphs
  • 05C80 - Random graphs (graph-theoretic aspects) [See also 60B20]
  • 05D40 - Probabilistic methods in extremal combinatorics
  • including polynomial methods (combinatorial Nullstellensatz
  • etc.)
Introductory Workshop - Graph Theory: Extremal, Probabilistic and Structural: Chromatic, homomorphism threshold and beyond Thumbnail
Play Video
Abstract
The problems of chromatic and homomorphism threshold study the structure of dense graphs with forbidden subgraphs. I will discuss some of the recent developments on this topic, including e.g. their connections to discrete geometry and the theory of VC dimension.