加载中…
For a given number of -sets, how should we choose them so as to minimize the union-closed family that they generate? Our main aim in this paper is to show that, if is a family of -sets of size , and is sufficiently large, then the union-closed family generated by has size at least that generated by the family of all -sets from a -set. This proves (for this size of family) a conjecture of Roberts. We also make some related conjectures, and give some other results, including a new proof of the result of Leck, Roberts and Simpson that exactly determines this minimum (for all sizes of the family) when .

生成讲解博客的中文版本

生成AI智能校验的中文版本