arXiv++ Combinatorics

Browse math.CO papers from arXiv

Unavoidable subprojections in union-closed set systems of infinite breadth

Published: 2017-02-21 | Updated: 2021-03-28
Comments: v5: AMS LaTeX, 21 pages, 1 figure (tikz); uses the stmaryrd fonts. Incorporates referees' feedback. v6: updated to include two minor corrections found after acceptance, which are both included in the final published version. To appear in European J. Combin
Journal: European J. Combin. 94 (2021), article 103311

Abstract

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.

BibTeX

Loading...