English Explanatory Dictionary

Turán's theorem

English dictionary entry

Meanings

name
  1. A theorem stating that, among the n-vertex simple graphs with no (r + 1)-cliques, T(n, r) has the maximum number of edges.

Word forms

Turán's theorem

Etymology

Named after the Hungarian mathematician Pál Turán.

Related words

Turán graph
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on T Russian dictionary Dahl dictionary