OurBigBook Wikipedia Bot
Documentation
Theorems in discrete mathematics
OurBigBook Wikipedia Bot
Mathematics
Fields of mathematics
Discrete mathematics
toc
wiki
nosplit
articles:
56
Table of contents
56
1. Theorems in computational complexity theory
link
nosplit
Theorems in discrete mathematics
17
1.1. Blum's speedup theorem
link
nosplit
Theorems in computational complexity theory
1.2. Cook–Levin theorem
link
nosplit
Theorems in computational complexity theory
1.3. Fagin's theorem
link
nosplit
Theorems in computational complexity theory
1.4. Gap theorem
link
nosplit
Theorems in computational complexity theory
1.5. Karp–Lipton theorem
link
nosplit
Theorems in computational complexity theory
1.6. Linear speedup theorem
link
nosplit
Theorems in computational complexity theory
1.7. Master theorem (analysis of algorithms)
link
nosplit
Theorems in computational complexity theory
1.8. No free lunch in search and optimization
link
nosplit
Theorems in computational complexity theory
1.9. PCP theorem
link
nosplit
Theorems in computational complexity theory
1.10. Savitch's theorem
link
nosplit
Theorems in computational complexity theory
1.11. Schaefer's dichotomy theorem
link
nosplit
Theorems in computational complexity theory
1.12. Sipser–Lautemann theorem
link
nosplit
Theorems in computational complexity theory
1.13. Space hierarchy theorem
link
nosplit
Theorems in computational complexity theory
1.14. Speedup theorem
link
nosplit
Theorems in computational complexity theory
1.15. Time hierarchy theorem
link
nosplit
Theorems in computational complexity theory
1.16. Toda's theorem
link
nosplit
Theorems in computational complexity theory
1.17. Valiant–Vazirani theorem
link
nosplit
Theorems in computational complexity theory
2. Theorems in graph theory
link
nosplit
Theorems in discrete mathematics
30
2.1. Lemmas in graph theory
link
nosplit
Theorems in graph theory
2.2. 2-factor theorem
link
nosplit
Theorems in graph theory
2.3. Alspach's conjecture
link
nosplit
Theorems in graph theory
2.4. BEST theorem
link
nosplit
Theorems in graph theory
2.5. Cederbaum's maximum flow theorem
link
nosplit
Theorems in graph theory
2.6. Circle packing theorem
link
nosplit
Theorems in graph theory
2.7. Erdős–Gallai theorem
link
nosplit
Theorems in graph theory
2.8. Erdős–Pósa theorem
link
nosplit
Theorems in graph theory
2.9. Erdős–Stone theorem
link
nosplit
Theorems in graph theory
2.10. Even circuit theorem
link
nosplit
Theorems in graph theory
2.11. Fleischner's theorem
link
nosplit
Theorems in graph theory
2.12. Fulkerson–Chen–Anstee theorem
link
nosplit
Theorems in graph theory
2.13. Fáry's theorem
link
nosplit
Theorems in graph theory
2.14. Gale–Ryser theorem
link
nosplit
Theorems in graph theory
2.15. Geiringer–Laman theorem
link
nosplit
Theorems in graph theory
2.16. Graph structure theorem
link
nosplit
Theorems in graph theory
2.17. Grinberg's theorem
link
nosplit
Theorems in graph theory
2.18. Kotzig's theorem
link
nosplit
Theorems in graph theory
2.19. Kuratowski's theorem
link
nosplit
Theorems in graph theory
2.20. Max-flow min-cut theorem
link
nosplit
Theorems in graph theory
2.21. Ore's theorem
link
nosplit
Theorems in graph theory
2.22. Perfect graph theorem
link
nosplit
Theorems in graph theory
2.23. Planar separator theorem
link
nosplit
Theorems in graph theory
2.24. Robbins' theorem
link
nosplit
Theorems in graph theory
2.25. Robertson–Seymour theorem
link
nosplit
Theorems in graph theory
2.26. Schnyder's theorem
link
nosplit
Theorems in graph theory
2.27. Strong perfect graph theorem
link
nosplit
Theorems in graph theory
2.28. Turán's theorem
link
nosplit
Theorems in graph theory
2.29. Veblen's theorem
link
nosplit
Theorems in graph theory
2.30. Wagner's theorem
link
nosplit
Theorems in graph theory
3. Akra–Bazzi method
link
nosplit
Theorems in discrete mathematics
4. Analyst's traveling salesman theorem
link
nosplit
Theorems in discrete mathematics
5. Bregman–Minc inequality
link
nosplit
Theorems in discrete mathematics
6. Friedman's SSCG function
link
nosplit
Theorems in discrete mathematics
7. Holland's schema theorem
link
nosplit
Theorems in discrete mathematics
8. Kruskal's tree theorem
link
nosplit
Theorems in discrete mathematics
9. Parthasarathy's theorem
link
nosplit
Theorems in discrete mathematics
Ancestors
Discrete mathematics
Fields of mathematics
Mathematics
OurBigBook Wikipedia Bot