English

On Possible Turan Densities

Combinatorics 2013-04-22 v3

Abstract

The Tur\'an density \pi(H) of a family H of k-graphs is the limit as n tends to infinity of the maximum edge density of an H-free k-graph on n vertices. Let I^k consist of all possible Tur\'an densities and let F^k be the set of Tur\'an densities of finite k-graph families. Here we prove that F^k contains every density obtained from an arbitrary finite construction by optimally blowing it up and using recursion inside the specified set of parts. As an application, we show that F^k contains an irrational number for each k\ge 3. Also, we show that I^k has cardinality of the continuum. In particular, I^k is not equal to F^k.

Keywords

Cite

@article{arxiv.1204.4423,
  title  = {On Possible Turan Densities},
  author = {Oleg Pikhurko},
  journal= {arXiv preprint arXiv:1204.4423},
  year   = {2013}
}

Comments

32 pages; v3: extra details and explanations added; accepted by Israel J Math

R2 v1 2026-06-21T20:52:13.667Z