Small sets in union-closed families

arxiv(2022)

引用 0|浏览1
暂无评分
摘要
Our aim in this note is to show that, for any $\epsilon>0$, there exists a union-closed family $\mathcal F$ with (unique) smallest set $S$ such that no element of $S$ belongs to more than a fraction $\epsilon$ of the sets in $\mathcal F$. More precisely, we give an example of a union-closed family with smallest set of size $k$ such that no element of this set belongs to more than a fraction $(1+o(1))\frac{\log_2 k}{2k}$ of the sets in $\mathcal F$. We also give explicit examples of union-closed families containing `small' sets for which we have been unable to verify the Union-Closed Conjecture.
更多
查看译文
关键词
small sets,families,union-closed
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要