pith. sign in

arxiv: 1204.4423 · v3 · pith:E7MO3UNZnew · submitted 2012-04-19 · 🧮 math.CO

On Possible Turan Densities

classification 🧮 math.CO
keywords densitiesdensitycontainsfinitek-graphpossibleapplicationarbitrary
0
0 comments X p. Extension
pith:E7MO3UNZ Add to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{E7MO3UNZ}

Prints a linked pith:E7MO3UNZ badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.