Frequent elements in union-closed set families

Abstract

The Union-Closed Sets Conjecture asks whether every union-closed set family F has an element contained in half of its sets. In 2022, Nagel posed a generalisation of this problem, suggesting that the kth-most popular element in a union-closed set family must be contained in at least 12k-1 + 1 |F| sets. We combine the entropic method of Gilmer with the combinatorial arguments of Knill to show that this is indeed the case for all k 2, and characterise the families that achieve equality. Furthermore, we show that when |F| ∞, the kth-most frequent element will appear in at least ( 3 - 52 - o(1) ) |F| sets, reflecting the recent progress made for the Union-Closed Set Conjecture.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…