拉希尔·巴伯;约翰·塔尔博特 Hypergraph确实会跳跃。 （英语） Zbl 1213.05184号 梳子。普罗巴伯。计算。 20，第2期，161-171（2011）. 摘要：我们说，如果存在（c（alpha）>0，那么，对于所有（varepsilon>0）和所有（t\geq1），任何（r）-图的顶点和密度至少为（alpha+varepsilen）的顶点都包含一个子图密度至少为\（\alpha+c\）的顶点。Erdős-Stone-Simonovits定理[P.Erdős公司和M.西蒙诺维茨，《图论中的极限定理》，科学研究。数学。挂。1, 51–57 (1966;Zbl 0178.27301号)]和P.Erdős公司和A.H.石头，“关于线性图的结构”，Bull。数学。Soc.521087–1091（1946年；Zbl 0063.01277号)]意味着对于\（r=2\），每个\（\alpha\ in[0，r！/r^r）\）都是一个跳跃。P.Erdős公司“关于r图上的一些极值问题”，《离散数学》1，1–6（1971；Zbl 0211.27003号)]证明了对于所有的\（r\geq3\），[0，r！/r^r）中的每一个\（\alpha\）都是跳跃。此外，他还提出了著名的“跳跃常数猜想”，即对于所有的\（r\geq3\），[0，1）中的每一个\（\alpha\）都是跳跃。P.弗兰克尔和V.Rödl公司[“超图不跳跃”，Combinatorica 4149-159（1984；Zbl 0663.05047号)]通过给出所有非跳跃值的序列（r\geq3），推翻了这个猜想。我们使用A.A.拉兹博罗夫的标志代数方法[关于forbodden 4-顶点配置的3-超图（2010）。http://people.cs.uchicago.edu/\（\sim\）razborov/files/turan.pdf]显示间隔\（[2/9，1）\）中的\（r=3\）存在跳转。这些是间隔\（[r~/r^r，1）中任何\（r\geq 3\）的第一个跳转示例。准确地说，我们显示对于\（r=3\）every\（\alpha\ in[0.2299,0.2316）\）是一个跳转。我们还给出了（K^-_4={123124，134：pi（K^-4）leq 0.2871）的Turán密度的改进上界。这反过来意味着对于\（r=3\）every\（\alpha\ in[0.2871，8/27）\）是一个跳跃。 引用于2评论引用于47文件 理学硕士： 05C65号 Hypergraphs（Hypergraph） 引文：Zbl 0178.27301号;Zbl 0063.01277号;Zbl 0211.27003号;兹比尔0663.05047 软件：精确密度边界;CSDP公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Baber}和\textit{J.Talbot}，库姆。普罗巴伯。计算。20，第2号，161--171（2011；Zbl 1213.05184） 全文： 内政部 arXiv公司 参考文献： [1] DOI:10.1016/0012-365X（71）90002-1·Zbl 0211.27003号 ·doi:10.1016/0012-365X（71）90002-1 [2] de Caen，Ars Combinatoria 16第5页–（1983） [3] 内政部：10.1080/10556789908805765·Zbl 0973.90524号 ·doi:10.1080/10556789908805765 [4] 鄂尔多斯，Studia Sci。数学。挂。阿卡德。第1页51–（1966） [5] DOI:10.1007/BF02579215·Zbl 0663.05047号 ·doi:10.1007/BF02579215 [6] 内政部：10.1016/j.jctb.2006.05.004·Zbl 1110.05052号 ·doi:10.1016/j.jctb.2006.05.004 [7] 内政部：10.1090/S0002-9904-1946-08715-7·Zbl 0063.01277号 ·doi:10.1090/S0002-9904-1946-08715-7 [8] 内政部：10.2178/jsl/1203350785·Zbl 1146.03013号 ·doi:10.2178/jsl/1203350785 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。