On Possible Turan Densities

Details On Possible Turan Densities On Possible Turan Densities

2012-04-19

arxiv.org/abs/1204.4423v1

Mathematics

Combinatorics

28 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On Possible Turan Densities does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Possible Turan Densities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Possible Turan Densities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-35471