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


Triangles in C 5-free graphs and hypergraphs of girth six
Authors:Beka Ergemlidze  Abhishek Methuku
Abstract:We introduce a new approach and prove that the maximum number of triangles in a C 5 -free graph on n vertices is at most ( 1 + o ( 1 ) ) 1 3 2 n 3 2 . We show a connection to r-uniform hypergraphs without (Berge) cycles of length less than six, and estimate their maximum possible size. Using our approach, we also (slightly) improve the previous estimate on the maximum size of an induced- C 4 -free and C 5 -free graph.
Keywords:Berge hypergraphs  generalized Turá  n  triangles
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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