首页> 外文期刊>Graphs and Combinatorics >A note on the Structure of Turán Densities of Hypergraphs
【24h】

A note on the Structure of Turán Densities of Hypergraphs

机译:关于超图的图兰密度的结构的一个注记

获取原文
获取原文并翻译 | 示例
       

摘要

Let r ≥ 2 be an integer. A real number α ∈ [0, 1) is a jump for r if there exists c > 0 such that no number in (α, α + c) can be the Turán density of a family of r-uniform graphs. A result of Erd?s and Stone implies that every α ∈ [0, 1) is a jump for r = 2. Erd?s asked whether the same is true for r ≥ 3. Frankl and R?dl gave a negative answer by showing an infinite sequence of non-jumps for every r ≥ 3. However, there are still a lot of open questions on determining whether or not a number is a jump for r ≥ 3. In this paper, we first find an infinite sequence of non-jumps for r = 4, then extend one of them to every r ≥ 4. Our approach is based on the techniques developed by Frankl and R?dl.
机译:令r≥2为整数。如果存在c> 0,则实数α∈[0,1)是r的跳跃,使得(α,α+ c)中的任何数字都不能是r均匀图族的Turán密度。 Erd?s和Stone的结果表明,对于r = 2,每个α∈[0,1)都是跳跃。Erd?s询问对于r≥3是否同样成立。Frankl和R?dl给出了否定答案显示每个r≥3的无跳跃的无限序列。但是,在确定数字是否是r≥3的跳跃方面仍然存在许多悬而未决的问题。在本文中,我们首先找到一个无穷大的跳跃序列。 r = 4的非跳跃,然后将其中一个扩展到每个r≥4。我们的方法基于Frankl和R?dl开发的技术。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号