Theorem of the Day  

 

 

Home

 

 

Resources Centre

 

 

Gallery Shop

  

 

Visitors' Book

 

  

Acknowledgements 

 

 

Other listings
Subject Listings
Complete Theorem Listing
Alphabetical Theorem List
Index of Mathematicians  
Theorems by Women Mathematicians  

Theorems from Combinatorics (excl. Graph Theory)  

This is a subset of the complete theorem list for the convenience of those who are looking for a particular result in combinatorics. Theorems from Graph Theory are listed separately.

Numbers in brackets are those from the complete listing.

  1. The Bruck–Ryser–Chowla Theorem on Finite Projective Planes (3)
  2. Dilworth's Theorem (19)
  3. Lucas' Theorem (38)
  4. Pascal's Rule (39)
  5. Stirling's Approximation (40)
  6. Zeckendorf's Theorem (42)
  7. Binet's Formula (45)
  8. The Binomial Theorem (47)
  9. Bailey's Theorem on Latin Squares (53)
  10. The Bose Equivalence Theorem in Design Theory (54)
  11. The Birkhoff–von Neumann Theorem (57)
  12. The Marriage Theorem and The Frobenius–Kőnig Theorem (62)
  13. An Erdős–Ko–Rado Theorem on Intersecting Permutations (66)
  14. The Stable Marriage Theorem (68)
  15. MacWilliams' Identity (72)
  16. Lamé's Theorem (87)
  17. The Abel–Hurwitz Binomial Theorem (89)
  18. The Design of the Century (100)
  19. The Parking Function Formula (103)
  20. Bregman's Theorem (112)
  21. van der Waerden's Conjecture (113)
  22. The Polynomial Coprimality Theorem (116)
  23. The Lovász Local Lemma (120)
  24. The Asymptotic (Half) Liar Formula (126)
  25. The Ollerenshaw–Brée Formula (129)
  26. The Existence Theorem for Orthogonal Diagonal Latin Squares (131)
  27. Theorems of Euler and Rényi on 'e' (136)
  28. The Piff–Welsh Theorem (141)
  29. The Robinson–Schensted–Knuth Correspondence (143)
  30. Lieb's Square Ice Theorem (144)
  31. Euler's Partition Identity (153)
  32. The Lecture Hall Partition Theorem (156)
  33. The Transversal Matroid Theorem (157)
  34. Machin's Formula (170)
  35. The Andrews–Garvan–Dyson Crank (172)
  36. The Ramanujan Partition Congruences (173)
  37. The Cameron–Fon-Der-Flaass IBIS Theorem (174)
  38. The Existence Theorem for Bachelor Latin Squares (176)
  39. The Girard-Newton Identities (182)
  40. The Rotation Distance Bound (192)
  41. The Erdős–Ko–Rado Theorem (195)
  42. The Art Gallery Theorem (198)
  43. Singmaster's Binomial Multiplicity Bound (204)
  44. The Erdős Discrepancy Problem (209)
  45. The Inclusion-Exclusion Principle (221)
  46. The Pólya–Redfield Enumeration Theorem (242)
  47. The LYM Inequality (244)

Theorem of the Day is maintained by Robin Whitty. Comments or suggestions are welcomed by me.
"Theorem of the Day" is registered as a UK Trademark, no. 00003123351. All text and images and associated .pdf files © Robin Whitty, 2005–2017, except where otherwise acknowledged. See FAQ for more.
Website terms and conditions