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