Home›Combinatorics and Graph Theory›All Combinatorics and Graph TheoryBrowse ByAll Combinatorics and Graph TheoryReference and ClassificationDevelopingProved 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.FactsAll Combinatorics and Graph TheorySourcesComments (0)Reader Challenges (0)FactsComparisonEra Of EmergenceWell-attested1950 1All Combinatorics and Graph TheoryFilter Results98 entriesBranchAllCoding Theory (1)Combinatorics (23)Geometry (1)Graph Theory (43)Group Theory (1)Linear Algebra (1)Logic and Foundations (1)Number Theory (1)Set Theory (1)ProvedAll1736 (1)1847 (1)1860 (1)1877 (1)1878 (1)1890 (1)1891 (1)1897 (1)1907 (1)1916 (1)1922 (1)1927 (3)1928 (1)1930 (2)1931 (1)1935 (2)1936 (1)1937 (1)1939 (1)1940 (1)1941 (2)1946 (2)1948 (1)1949 (1)1950 (1)1952 (1)1954 (2)1955 (1)1956 (1)1957 (1)1958 (2)1959 (1)1960 (4)1961 (3)1964 (1)1965 (1)1966 (1)1968 (2)1969 (1)1970 (1)1971 (1)1972 (2)1973 (1)1974 (1)1975 (2)1978 (1)1982 (1)1988 (1)1989 (1)1990 (1)1994 (1)2002 (1)2004 (1)2016 (1)2019 (1)Proved ByAllArthur Cayley (1)Emanuel Sperner (1)Endre Szemeredi (4)George Polya (1)Issai Schur (1)Julius Petersen (1)Klaus Wagner (2)Nicolaas Govert de Bruijn (1)Pal Turan (1)Paul Erdos (6)Ronald Fisher (1)W. T. Tutte (4)Named AfterAllArthur Cayley (1)Niels Henrik Abel (1)Statement FormAllCharacterization Theorem (21)Existence Theorem (30)Identity or Equation (20)Impossibility Theorem (2)Inequality (29)Uniqueness Theorem (2)BrowseCompareSelect all 982-Factor TheoremCombinatorics and Graph TheoryAbel's Binomial TheoremCombinatorics and Graph TheoryApproximate Max-Flow Min-Cut TheoremCombinatorics and Graph TheoryAztec Diamond TheoremCombinatorics and Graph TheoryBalinski's TheoremCombinatorics and Graph TheoryBaranyai's TheoremCombinatorics and Graph TheoryBerge's TheoremCombinatorics and Graph TheoryBertrand's Ballot TheoremCombinatorics and Graph TheoryBEST TheoremCombinatorics and Graph TheoryBirkhoff-von Neumann TheoremCombinatorics and Graph TheoryBondy-Chvatal TheoremCombinatorics and Graph TheoryBondy's TheoremCombinatorics and Graph TheoryBoolean Pythagorean Triples ProblemCombinatorics and Graph TheoryBregman-Minc InequalityCombinatorics and Graph TheoryBrooks' TheoremCombinatorics and Graph TheoryBruck-Ryser-Chowla TheoremCombinatorics and Graph TheoryBurnside's LemmaCombinatorics and Graph TheoryCameron-Erdos TheoremCombinatorics and Graph TheoryCayley's FormulaCombinatorics and Graph TheoryChvatal-Erdos TheoremCombinatorics and Graph TheoryCorners TheoremCombinatorics and Graph TheoryCourcelle's TheoremCombinatorics and Graph TheoryCrossing Number InequalityCombinatorics and Graph TheoryDe Bruijn-Erdos Theorem (Graph Theory)Combinatorics and Graph TheoryDe Bruijn-Erdos Theorem (Incidence Geometry)Combinatorics and Graph TheoryDilworth's TheoremCombinatorics and Graph TheoryDinitz TheoremCombinatorics and Graph TheoryDirac's TheoremCombinatorics and Graph TheoryDobinski's FormulaCombinatorics and Graph TheoryElias Bassalygo BoundCombinatorics and Graph TheoryErdos-Gallai TheoremCombinatorics and Graph TheoryErdos-Ko-Rado TheoremCombinatorics and Graph TheoryErdos-Posa TheoremCombinatorics and Graph TheoryErdos-Rado TheoremCombinatorics and Graph TheoryErdos-Stone TheoremCombinatorics and Graph TheoryErdos-Szekeres TheoremCombinatorics and Graph TheoryFary's TheoremCombinatorics and Graph TheoryFisher's InequalityCombinatorics and Graph TheoryFive Color TheoremCombinatorics and Graph TheoryFreiman's TheoremCombinatorics and Graph TheoryFriendship TheoremCombinatorics and Graph TheoryGomory's TheoremCombinatorics and Graph TheoryGraph Structure TheoremCombinatorics and Graph TheoryGrinberg's TheoremCombinatorics and Graph TheoryGrotzsch's TheoremCombinatorics and Graph TheoryHajnal-Szemeredi TheoremCombinatorics and Graph TheoryHales-Jewett TheoremCombinatorics and Graph TheoryHall's Marriage TheoremCombinatorics and Graph TheoryHandshaking LemmaCombinatorics and Graph TheoryKirchhoff's Theorem (Matrix-Tree Theorem)Combinatorics and Graph TheoryKneser's Theorem (Combinatorics)Combinatorics and Graph TheoryKoenig's Theorem (Graph Theory)Combinatorics and Graph TheoryKotzig's TheoremCombinatorics and Graph TheoryKovari-Sos-Turan TheoremCombinatorics and Graph TheoryKruskal-Katona TheoremCombinatorics and Graph TheoryKruskal's Tree TheoremCombinatorics and Graph TheoryKuratowski's TheoremCombinatorics and Graph TheoryLambek-Moser TheoremCombinatorics and Graph TheoryLovasz Local LemmaCombinatorics and Graph TheoryMacMahon's Master TheoremCombinatorics and Graph TheoryMantel's TheoremCombinatorics and Graph TheoryMenger's TheoremCombinatorics and Graph TheoryMilliken's Tree TheoremCombinatorics and Graph TheoryMirsky's TheoremCombinatorics and Graph TheoryMultinomial TheoremCombinatorics and Graph TheoryMycielski's TheoremCombinatorics and Graph TheoryNash-Williams FormulaCombinatorics and Graph TheoryNicomachus's TheoremCombinatorics and Graph TheoryOre's TheoremCombinatorics and Graph TheoryPerfect Graph TheoremCombinatorics and Graph TheoryPetersen's TheoremCombinatorics and Graph TheoryPlanar Separator TheoremCombinatorics and Graph TheoryPolya Enumeration TheoremCombinatorics and Graph TheoryProbabilistic MethodCombinatorics and Graph TheoryRamsey's TheoremCombinatorics and Graph TheoryRingel-Youngs TheoremCombinatorics and Graph TheoryRobbins' TheoremCombinatorics and Graph TheoryRobertson-Seymour TheoremCombinatorics and Graph TheorySchnyder's TheoremCombinatorics and Graph TheorySchur's Theorem (Ramsey Theory)Combinatorics and Graph TheorySensitivity TheoremCombinatorics and Graph TheorySinkhorn's TheoremCombinatorics and Graph TheorySperner's LemmaCombinatorics and Graph TheorySperner's TheoremCombinatorics and Graph TheoryStanley's Reciprocity TheoremCombinatorics and Graph TheorySteinitz's Theorem (Convex Polytopes)Combinatorics and Graph TheoryStrong Perfect Graph TheoremCombinatorics and Graph TheorySunflower LemmaCombinatorics and Graph TheorySzemeredi Regularity LemmaCombinatorics and Graph TheoryTheorem on Friends and StrangersCombinatorics and Graph TheoryTuran's TheoremCombinatorics and Graph TheoryTutte Homotopy TheoremCombinatorics and Graph TheoryTutte-Berge FormulaCombinatorics and Graph TheoryTutte's Theorem (Graph Theory)Combinatorics and Graph TheoryUgly Duckling TheoremCombinatorics and Graph TheoryVan der Waerden's TheoremCombinatorics and Graph TheoryVizing's TheoremCombinatorics and Graph TheoryWagner's TheoremCombinatorics and Graph TheorySources1. Wikipedia: Combinatoricstier 2Wikimedia FoundationHistory sectionQuote, History sectionIn the later twentieth century, however, powerful and general theoretical methods were developed, making combinatorics into an independent branch of mathematics in its own right.View the SourceComments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.