Nagel's conjecture on multiple frequent elements in union-closed families

Let F\mathcal{F} be a union-closed set family, and let its ground set have size at least kk. An element is said to appear in a set when it belongs to that set.

Nagel's conjecture. There are kk elements, each belonging to at least

12k1+1F\frac{1}{2^{k-1}+1}|\mathcal{F}|

many sets in F\mathcal{F}.

This strengthens the Union-Closed Sets Conjecture, also known as Frankl's conjecture, which is the case k=1k=1. Das and Wu proved the claim for k3k\geq 3 and for k=2k=2 when F|\mathcal{F}| lies outside a particular range; the remaining cases for k=2k=2 are analysed via linear programming in the paper.

Sources & referencesView supporting material

Primary source

Saintan Wu, “Further analysis on the second frequency of union-closed set families”, arXiv:2412.03863 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.