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


Set systems without a 3-simplex
Authors:Michael E Picollelli
Institution:aDepartment of Electrical & Computer Engineering, University of Delaware, Newark, DE 19711, United States
Abstract:A 3-simplex is a collection of four sets A1,…,A4 with empty intersection such that any three of them have nonempty intersection. We show that the maximum size of a set system on n elements without a 3-simplex is View the MathML source for all n≥1, with equality only achieved by the family of sets containing a given element or of size at most 2. This extends a result of Keevash and Mubayi, who showed the conclusion for n sufficiently large.
Keywords:_method=retrieve&  _eid=1-s2  0-S0012365X11002895&  _mathId=si11  gif&  _pii=S0012365X11002895&  _issn=0012365X&  _acct=C000053510&  _version=1&  _userid=1524097&  md5=edaf9111da12490669fdbf9d1604418b')" style="cursor:pointer  d-simplex" target="_blank">">d-simplex  Nonuniform set system
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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