Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Limits and Structures in Graph Theory
This cluster of papers explores limits, structures, and extremal problems in graph theory, focusing on topics such as graph limits, Szemerédi's theorem, hypergraphs, regularity lemma, Erdos-Rényi random graphs, Ramsey numbers, the sum-product phenomenon, quasirandomness, random regular graphs, and Dirac's theorem.
34.5K works worldwide273K citations
Graph LimitsSzemerédi's TheoremHypergraphsRegularity LemmaErdos-Rényi Random GraphsRamsey NumbersSum-Product PhenomenonQuasirandomnessRandom Regular GraphsDirac's Theorem