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)

2-Factor Theorem

Abel's Binomial Theorem

Approximate Max-Flow Min-Cut Theorem

Aztec Diamond Theorem

Balinski's Theorem

Baranyai's Theorem

Berge's Theorem

Bertrand's Ballot Theorem

BEST Theorem

Birkhoff-von Neumann Theorem

Bondy-Chvatal Theorem

Bondy's Theorem

Boolean Pythagorean Triples Problem

Bregman-Minc Inequality

Brooks' Theorem

Bruck-Ryser-Chowla Theorem

Burnside's Lemma

Cameron-Erdos Theorem

Cayley's Formula

Chvatal-Erdos Theorem

Corners Theorem

Courcelle's Theorem

Crossing Number Inequality

De Bruijn-Erdos Theorem (Graph Theory)

De Bruijn-Erdos Theorem (Incidence Geometry)

Dilworth's Theorem

Dinitz Theorem

Dirac's Theorem

Dobiński's Formula

Elias Bassalygo Bound

Erdos-Gallai Theorem

Erdos-Ko-Rado Theorem

Erdos-Posa Theorem

Erdos-Rado Theorem

Erdos-Stone Theorem

Erdos-Szekeres Theorem

Fary's Theorem

Fisher's Inequality

Five Color Theorem

Freiman's Theorem

Friendship Theorem

Gilbert-Varshamov Bound

Gomory's Theorem

Graph Structure Theorem

Grinberg's Theorem

Grotzsch's Theorem

Hajnal-Szemerédi Theorem

Hales-Jewett Theorem

Hall's Marriage Theorem

Handshaking Lemma