The asymptotic half-frequency conjecture for the kth-most frequent element

About 2 years old · traced to

Let F\mathcal F be a union-closed set family, let fk(F)f_k(\mathcal F) denote its kkth-highest element frequency, and fix k∈Nk\in\mathbb N. Asymptotic half-frequency conjecture. As ∣F∣→∞|\mathcal F|\to\infty,

fk(F)=12−o(1).f_k(\mathcal F)=\frac12-o(1).

The paper establishes the weaker asymptotic lower bound fk(F)≥(3−5)/2−o(1)f_k(\mathcal F)\geq(3-\sqrt5)/2-o(1); whether the kkth-most frequent element asymptotically appears in half the sets remains open.

References

Primary source

Shagnik Das and Saintan Wu, “Frequent elements in union-closed set families”, arXiv:2412.03862 (2025).

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.