arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1204.4423math.CO
收藏

关于可能的Turan密度

On Possible Turan Densities

Oleg Pikhurko

摘要:

k-图族H的Turán密度π(H)是n阶无H k-图的最大边密度在n趋于无穷大时的极限。设I^k由所有可能的图兰密度组成,F^k是有限k-图族的图兰密度的集合。在这里,我们证明了F^k包含从任意有限构造中通过最优爆破和在指定部分集内使用递归获得的每个密度。作为一个应用,我们证明了F^k对每个k \ge 3都包含一个无理数.同时,我们证明了I^k具有连续统的势。特别地,I^k不等于F^k。

英文摘要:

The Turán density π(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án densities and let F^k be the set of Turán 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑