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
Categories
:
English lemmas
English proper nouns
English uncountable nouns
English multiword terms
English terms spelled with Á
English terms spelled with ◌́
en:Graph theory
English eponyms
Hidden categories:
English terms with non-redundant non-automated sortkeys
English entries with language name categories using raw markup
Pages with 1 entry