Turán's theorem

From Wiktionary, the free dictionary

Jump to navigation Jump to search

English

English Wikipedia has an article on:

Turán's theorem

Etymology

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

Proper noun

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

Turán graph

Retrieved from "https://en.wiktionary.org/w/index.php?title=Turán%27s_theorem&oldid=77971630"

Hidden categories: