Videos

Introductory Workshop - Graph Theory: Extremal, Probabilistic and Structural: Phase transitions in a random subgraph of the hypercube

Presenter
February 14, 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: Phase transitions in a random subgraph of the hypercube Thumbnail
Play Video
Abstract
We will discuss classical and recent results about phase transitions in random subgraphs of the hypercube and beyond. The focus will be on the giant component, long cycles, large matchings, and isoperimetric properties.