Codex Wiki
OurBigBook.com
Site
Source code
Turan theorem
Home
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Extremal graph theory
OurBigBook.com
Words: 126
Articles: 3
Among
n
-vertex graphs containing no
K
r
+
1
, the maximum number of edges is attained by the complete
r
-partite graph whose part sizes differ by at most one, denoted
T
r
(
n
)
.
Table of contents
126
3
Quadratic Turan edge bound
Turan theorem
9
Rhombus-free edge bound
Turan theorem
85
1
Triangular prism graph
Rhombus-free edge bound
32
Ancestors
(6)
Extremal graph theory
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(2)
Solution
Solution