result in extremal graph theory
C46262
concept
A result in extremal graph theory is a theorem that determines or bounds the maximum or minimum size of a graph (typically in terms of edges) that avoids containing a specified subgraph or satisfies certain forbidden configurations.
Observed surface forms (2)
| Surface form | Occurrences |
|---|---|
| result in graph theory | 3 |
| result in spectral graph theory | 1 |
Instances (7)
| Instance | Via concept surface |
|---|---|
| Robbins theorem | result in graph theory |
| Erdős–Stone theorem | — |
| Alon–Boppana bound | result in spectral graph theory |
| Graham–Pollak theorem | result in graph theory |
| Turán's theorem | — |
| BEST theorem | result in graph theory |
|
Pósa’s theorem in graph theory
surface form:
Pósa’s theorem
|
— |