The asymptotic half-frequency conjecture for the kth-most frequent element
The asymptotic half-frequency conjecture for the kth-most frequent element
Let be a union-closed set family, let denote its th-highest element frequency, and fix . Asymptotic half-frequency conjecture. As ,
The paper establishes the weaker asymptotic lower bound ; whether the th-most frequent element asymptotically appears in half the sets remains open.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.