首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Two Questions of Erdős on Hypergraphs above the Turán Threshold
Authors:Klas Markström
Institution:Department of Mathematics and Mathematical StatisticsUme? University
Abstract:For ordinary graphs it is known that any graph G with more edges than the Turán number of urn:x-wiley:03649024:media:jgt21752:jgt21752-math-0001 must contain several copies of urn:x-wiley:03649024:media:jgt21752:jgt21752-math-0002, and a copy of urn:x-wiley:03649024:media:jgt21752:jgt21752-math-0003, the complete graph on urn:x-wiley:03649024:media:jgt21752:jgt21752-math-0004 vertices with one missing edge. Erd?s asked if the same result is true for urn:x-wiley:03649024:media:jgt21752:jgt21752-math-0005, the complete 3‐uniform hypergraph on s vertices. In this note, we show that for small values of n, the number of vertices in G, the answer is negative for urn:x-wiley:03649024:media:jgt21752:jgt21752-math-0006. For the second property, that of containing a urn:x-wiley:03649024:media:jgt21752:jgt21752-math-0007, we show that for urn:x-wiley:03649024:media:jgt21752:jgt21752-math-0008 the answer is negative for all large n as well, by proving that the Turán density of urn:x-wiley:03649024:media:jgt21752:jgt21752-math-0009 is greater than that of urn:x-wiley:03649024:media:jgt21752:jgt21752-math-0010.
Keywords:hypergraphs  turan problem
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号