Local Configurations in Union-Closed Families
Abstract
The Frankl or Union-Closed Sets conjecture states that for any finite union-closed family of sets containing some nonempty set, there is some element in the ground set of such that is in at least half of the sets in . In this work, we find new values and bounds for the least integer such that any union-closed family containing distinct -sets of an -set satisfies Frankl's conjecture with an element of . Additionally, we answer an older question of Vaughan regarding symmetry in union-closed families and we give a proof of a recent question posed by Ellis, Ivan and Leader. Finally, we introduce novel local configuration criteria through a generalization of Poonen's Theorem to prove the conjecture for many, previously unknown classes of families.
Cite
@article{arxiv.2301.01331,
title = {Local Configurations in Union-Closed Families},
author = {Jonad Pulaj and Kenan Wood},
journal= {arXiv preprint arXiv:2301.01331},
year = {2024}
}
Comments
Replaced the last section with a stronger condition that generalizes Poonen's Theorem. Minor changes in introduction and conclusion. Accepted for publication in Experimental Mathematics