# Unavoidable subprojections in union-closed set systems of infinite   breadth

**Authors:** Yemon Choi, Mahya Ghandehari, Hung Le Pham

arXiv: 1702.06266 · 2021-03-30

## TL;DR

This paper characterizes union-closed set systems with infinite breadth by showing that at least one of three specific configurations must appear as a subprojection, providing a foundational structural insight.

## Contribution

It introduces the first general structural result for union-closed set systems of infinite breadth, identifying unavoidable subprojections.

## Key findings

- At least one of the three configurations occurs in any infinite breadth system.
- The configurations ${m max}(E)$, ${m min}(E)$, and ${m ort}(E)$ are fundamental to the structure.
- This result advances understanding of the internal structure of infinite breadth set systems.

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1702.06266/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1702.06266/full.md

## References

10 references — full list in the complete paper: https://tomesphere.com/paper/1702.06266/full.md

---
Source: https://tomesphere.com/paper/1702.06266