Saturation of k-chains in the Boolean lattice

Ryan R. Martin, Nick Veldt

arxiv(2024)

引用 0|浏览0
暂无评分
摘要
Given a set X, a collection ℱ⊂𝒫(X) is said to be k-Sperner if it does not contain a chain of length k+1 under set inclusion and it is saturated if it is maximal with respect to this probability. Gerbner et al. proved that the smallest saturated k-Sperner system contains at least 2^k/2-1 elements, and later, Morrison, Noel, and Scott showed that the smallest such set contains no more than 2^0.976723k elements. We improve both the upper and lower bounds, showing that the size of the smallest saturated k-Sperner system lies between √(k)2^k/2 and 2^0.950978k.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要