A stability result for the union-closed size problem
Abstract
A family of sets is called union-closed if whenever and are sets of the family, so is . The long-standing union-closed conjecture states that if a family of subsets of is union-closed, some element appears in at least half the sets of the family. A natural weakening is that the union-closed conjecture holds for large families; that is, families consisting of at least sets for some constant . The first result in this direction appears in a recent paper of Balla, Bollob\'as and Eccles \cite{BaBoEc}, who showed that union-closed families of at least sets satisfy the conjecture --- they proved this by determining the minimum possible average size of a set in a union-closed family of given size. However, the methods used in that paper cannot prove a better constant than . Here, we provide a stability result for the main theorem of \cite{BaBoEc}, and as a consequence we prove the union-closed conjecture for families of at least sets, for a positive constant .
Cite
@article{arxiv.1311.2298,
title = {A stability result for the union-closed size problem},
author = {Tom Eccles},
journal= {arXiv preprint arXiv:1311.2298},
year = {2019}
}