OurBigBook
About
$
Donate
Sign in
Sign up
Turan theorem
ID: turan-theorem
Top articles
Latest articles
New article in topic
Show body
Body
0
Turan theorem
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
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
)
.
Total
articles
:
1
New to
topics
?
Read the docs here!