Unavoidable subprojections in union-closed set systems of infinite breadth

From MaRDI portal
Publication:6283427

DOI10.1016/J.EJC.2021.103311arXiv1702.06266MaRDI QIDQ6283427FDOQ6283427


Authors: Yemon Choi, Mahya Ghandehari, Hung Le Pham Edit this on Wikidata


Publication date: 21 February 2017

Abstract: We consider union-closed set systems with infinite breadth, focusing on three particular configurations mathcalTmmax(E), mathcalTmmin(E) and mathcalTmort(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.













This page was built for publication: Unavoidable subprojections in union-closed set systems of infinite breadth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6283427)