English

Local Configurations in Union-Closed Families

Combinatorics 2024-10-16 v2

Abstract

The Frankl or Union-Closed Sets conjecture states that for any finite union-closed family of sets F\mathcal{F} containing some nonempty set, there is some element ii in the ground set U(F):=SFSU(\mathcal F) := \bigcup_{S \in \mathcal{F}} S of F\mathcal{F} such that ii is in at least half of the sets in F\mathcal{F}. In this work, we find new values and bounds for the least integer FC(k,n)FC(k, n) such that any union-closed family containing FC(k,n)FC(k, n) distinct kk-sets of an nn-set XX satisfies Frankl's conjecture with an element of XX. 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.

Keywords

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

R2 v1 2026-06-28T08:01:37.568Z