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


Sparse halves in K 4-free graphs
Authors:Xizhi Liu  Jie Ma
Abstract:A conjecture of Chung and Graham states that every K 4 -free graph on n vertices contains a vertex set of size ? n 2 ? that spans at most n 2 18 edges. We make the first step toward this conjecture by showing that it holds for all regular graphs.
Keywords:local density  sparse halves  Turá  n's theorem
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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