Home
Random
Log in
Settings
Donations
About Wiktionary
Disclaimers
Search
Turán's theorem
Language
Watch
Edit
Contents
1
English
1.1
Etymology
1.2
Proper noun
1.2.1
Related terms
English
edit
English
Wikipedia
has an article on:
Turán's theorem
Wikipedia
Etymology
edit
Named after the Hungarian mathematician
Pál Turán
.
Proper noun
edit
Turán
's
theorem
(
graph theory
)
A theorem stating that, among the
n
-
vertex
simple graphs with no (
r
+ 1)-
cliques
,
T
(
n
,
r
) has the
maximum
number of
edges
.
Related terms
edit
Turán graph