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


Chromatic Turán problems and a new upper bound for the Turán density of
Authors:John Talbot  
Institution:aDepartment of Mathematics, University College London, Gower Street, London, United Kingdom
Abstract:We consider a new type of extremal hypergraph problem: given an r-graph View the MathML source and an integer k≥2 determine the maximum number of edges in an View the MathML source-free, k-colourable r-graph on n vertices.Our motivation for studying such problems is that it allows us to give a new upper bound for an old Turán problem. We show that a 3-graph in which any four points span at most two edges has density less than View the MathML source, improving previous bounds of View the MathML source due to de Caen D. de Caen, Extension of a theorem of Moon and Moser on complete subgraphs, Ars Combin. 16 (1983) 5–10], and View the MathML source due to Mubayi D. Mubayi, On hypergraphs with every four points spanning at most two triples, Electron. J. Combin. 10 (10) (2003)].
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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