The structure of almost all graphs in a hereditary property

On the density of families of sets

N. Sauer · Journal of Combinatorial Theory Series A · 1972 · 866 citations

Natural Sciences, Mathematics, Combinatorics +5

REGULAR PARTITIONS OF GRAPHS

Endre Szemerédi · Defense Technical Information Center (DTIC) · 1975 · 806 citations

Natural Sciences, Computer Science, Mathematics +10

Szemeredi''s Regularity Lemma and its applications in graph theory

János Komlós, Miklós Simonovits · 1995 · 467 citations

Natural Sciences, Mathematics, Combinatorics +6

Excluded permutation matrices and the Stanley–Wilf conjecture

Adam W. Marcus, Gábor Tardos · Journal of Combinatorial Theory Series A · 2004 · 400 citations

Natural Sciences, Mathematics, Algebra +8

The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent

Péter L. Erdős, Péter Frankl, V. Rödl · Graphs and Combinatorics · 1986 · 281 citations

Natural Sciences, Mathematics, Combinatorics +9