当前位置:
X-MOL 学术
›
Eur. J. Comb.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Unavoidable subprojections in union-closed set systems of infinite breadth
European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2021-02-19 , DOI: 10.1016/j.ejc.2021.103311 Yemon Choi , Mahya Ghandehari , Hung Le Pham
中文翻译:
无限广的联合闭集系统中不可避免的子投影
更新日期:2021-02-19
European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2021-02-19 , DOI: 10.1016/j.ejc.2021.103311 Yemon Choi , Mahya Ghandehari , Hung Le Pham
We consider union-closed set systems with infinite breadth, focusing on three particular configurations , and . We show that these three configurations are not isolated examples; in any given union-closed set system of infinite breadth, at least one of these three configurations will occur as a subprojection. This characterizes those union-closed set systems which have infinite breadth, and is the first general structural result for such set systems.
中文翻译:
无限广的联合闭集系统中不可避免的子投影
我们考虑具有无限广度的联合闭集系统,重点关注三种特殊配置 , 和 。我们证明这三种配置不是孤立的例子;在任何给定的无限广的联合闭集系统中,这三种配置中的至少一种将作为子投影出现。这表征了具有无限广度的并集封闭系统,并且是此类系统的第一个一般结构结果。