Browse By

All Combinatorics and Graph Theory

Proved results in combinatorics and graph theory: counting, matching, coloring, connectivity and extremal theorems about finite discrete structures. Belongs here: theorem entities whose subject is combinatorics or graph theory. Does not belong here: the branch-level Combinatorics and Graph Theory entity itself, a different entity of a different type.

Facts

Comparison

Era Of Emergence

1950 1

All Combinatorics and Graph Theory

99 entries

Branch

Topic Area

Proved

Proved By

Named After

Statement Form

Proved By (Other Fields)

Kirchhoff's Theorem (Matrix-Tree Theorem)

Kneser's Theorem (Combinatorics)

Koenig's Theorem (Graph Theory)

Kotzig's Theorem

Kővári-Sos-Turán Theorem

Kruskal-Katona Theorem

Kruskal's Tree Theorem

Kuratowski's Theorem

Lambek-Moser Theorem

Lovasz Local Lemma

MacMahon's Master Theorem

Mantel's Theorem

Menger's Theorem

Milliken's Tree Theorem

Mirsky's Theorem

Multinomial Theorem

Mycielski's Theorem

Nash-Williams Formula

Nicomachus's Theorem

Ore's Theorem

Perfect Graph Theorem

Petersen's Theorem

Planar Separator Theorem

Polya Enumeration Theorem

Probabilistic Method

Ramsey's Theorem

Ringel-Youngs Theorem

Robbins' Theorem

Robertson-Seymour Theorem

Schnyder's Theorem

Schur's Theorem (Ramsey Theory)

Sensitivity Theorem

Sinkhorn's Theorem

Sperner's Lemma

Sperner's Theorem

Stanley's Reciprocity Theorem

Steinitz's Theorem (Convex Polytopes)

Strong Perfect Graph Theorem

Sunflower Lemma

Szemeredi Regularity Lemma

Theorem on Friends and Strangers

Turan's Theorem

Tutte Homotopy Theorem

Tutte-Berge Formula

Tutte's Theorem (Graph Theory)

Ugly Duckling Theorem

Van der Waerden's Theorem

Vizing's Theorem

Wagner's Theorem