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 with sets, there is an element that lies in at least sets in . In 2022, Nagel posed a stronger conjecture that within any union-closed family whose ground set size is at least , there are always elements in the ground set that appear in at least proportion of the sets in the family. Das and Wu showed that this conjecture is true for and if is outside a particular range. In this companion paper, we analyse further when fails Nagel's conjecture for 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