Math 2.0

Concept

Turán number

Summary

In mathematics, the Turán number T(n,k,r)T(n,k,r) for rr-uniform hypergraphs of order nn is the smallest number of rr-edges such that every induced subgraph on kk vertices contains an edge. This number was determined for r=2r = 2 by (Turán 1941), and the problem for general rr was introduced in (Turán 1961). The paper (Sidorenko 1995) gives a survey of Turán numbers.

Further reading

  1. Wikipedia, page 14982946, revision 1354036835, Turán number. adopted
About this page
TagM09T8TFVWF
URIm2://M09T8TFVWF
Aliasesturan-system
Kindconcept
WritingW1 stated
Same as
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge defines in: at least one definition (0 of 1)
  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.