无限宽并闭集系统中的非均匀子投影
Unavoidable subprojections in union-closed set systems of infinite breadth
摘要:
我们考虑无限宽的并闭集系统,重点研究了三种特殊的构型${\mathcal T}_{\rm max}(E)$,${\mathcal T}_{\rm min}(E)$和${\mathcal T}_{\rm ort}(E)$ .我们表明,这三种配置是不是孤立的例子,在任何给定的并闭集系统的无限宽度,至少有一个这三种配置将出现作为一个子投影。这刻画了那些具有无限宽度的并闭集系统,并且是这类集合系统的第一个一般结构结果。
英文摘要:
We consider union-closed set systems with infinite breadth, focusing on three particular configurations ${\mathcal T}_{\rm max}(E)$, ${\mathcal T}_{\rm min}(E)$ and ${\mathcal T}_{\rm ort}(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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。