Videos

Introductory Workshop - Graph Theory: Extremal, Probabilistic and Structural: Introduction to graph (product) structure theory

Presenter
February 10, 2025
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.)
Abstract
This talk will provide a broad introduction to graph structure theory, focusing on graph minors and recent advances in graph product structure theory.