Turán's theorem

From Wiktionary, the free dictionary

Archived revision by Equinox (talk | contribs) as of 15:33, 8 May 2018.

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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=49465113"

Hidden categories: