Nagel's conjecture on multiple frequent elements in union-closed families
Nagel's conjecture on multiple frequent elements in union-closed families
Let be a union-closed set family, and let its ground set have size at least . An element is said to appear in a set when it belongs to that set.
Nagel's conjecture. There are elements, each belonging to at least
many sets in .
This strengthens the Union-Closed Sets Conjecture, also known as Frankl's conjecture, which is the case . Das and Wu proved the claim for and for when lies outside a particular range; the remaining cases for 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
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.