当前位置: 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

We consider union-closed set systems with infinite breadth, focusing on three particular configurations Tmax(E), Tmin(E) and Tort(E). 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.



中文翻译:

无限广的联合闭集系统中不可避免的子投影

我们考虑具有无限广度的联合闭集系统,重点关注三种特殊配置 Ť最大限度ËŤËŤ奥尔Ë。我们证明这三种配置不是孤立的例子;在任何给定的无限广的联合闭集系统中,这三种配置中的至少一种将作为子投影出现。这表征了具有无限广度的并集封闭系统,并且是此类系统的第一个一般结构结果。

更新日期:2021-02-19
down
wechat
bug