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

At least 1 year old · documented by

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

12k−1+1∣F∣\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 k≥3k\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.

References

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.