English

Further analysis on the second frequency of union-closed set families

Combinatorics 2024-12-10 v2

Abstract

The Union-Closed Sets Conjecture, also known as Frankl's conjecture, asks whether, for any union-closed set family F\mathcal{F} with mm sets, there is an element that lies in at least 12m\frac{1}{2}\cdot m sets in F\mathcal{F}. In 2022, Nagel posed a stronger conjecture that within any union-closed family whose ground set size is at least kk, there are always kk elements in the ground set that appear in at least 12k1+1\frac{1}{2^{k-1}+1} proportion of the sets in the family. Das and Wu showed that this conjecture is true for k3k\geq 3 and k=2k=2 if F|\mathcal{F}| is outside a particular range. In this companion paper, we analyse further when F\mathcal{F} fails Nagel's conjecture for k=2k=2 via linear programming.

Keywords

Cite

@article{arxiv.2412.03863,
  title  = {Further analysis on the second frequency of union-closed set families},
  author = {Saintan Wu},
  journal= {arXiv preprint arXiv:2412.03863},
  year   = {2024}
}

Comments

12 pages. For Linear Program calculation, see https://github.com/haur576/k-Union-Closed-Sets-Conjecture