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


Three Layer Q 2-Free Families in the Boolean Lattice
Authors:Jacob Manske  Jian Shen
Affiliation:1. Texas State University, San Marcos, TX, 78666, USA
Abstract:We prove that the largest Q 2-free family of subsets of [n] which contains sets of at most three different sizes has at most $big(3 + 2sqrt {3} big)N/3 + o(N) approx 2.1547N,, + o(N)$ members, where $N = { n choose {{lfloor} n/2 {rfloor} }}$ . This improves an earlier bound of 2.207N?+?o(N) by Axenovich, Manske, and Martin.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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