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


Unavoidable stars in 3-graphs
Authors:FRK Chung
Institution:Bell Laboratories, Murray Hill, New Jersey 07974 USA
Abstract:Suppose F is a collection of 3-subsets of {1,2,…,n}. The problem of determining the least integer ?(n, k) with the property that if |F| > ?(n, k) then F contains a k-star (i.e., k 3-sets such that the intersection of any pair of them consists of exactly the same element) is studied. It is proved that, for k odd, ?(n, k) = k(k ? 1)n + O(k3) and, for k even, ?(n, k) = k(k ? 32)n + O(n + k3).
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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