Pith. sign in

Minimum density of union-closed families

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

Let F be a finite union-closed family of sets whose largest set contains n elements. In \cite{Wojcik92}, Wojcik defined the density of F to be the ratio of the average set size of F to n and conjectured that the minimum density over all union-closed families whose largest set contains n elements is (1 + o(1))\log_2(n)/(2n) as n approaches infinity. We use a result of Reimer \cite{Reimer03} to show that the density of F is always at least log_2(n)/(2n), verifying Wojcik's conjecture. As a corollary we show that for n \geq 16, some element must appear in at least \sqrt{(\log_2(n))/n}(|F|/2) sets of F.

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2024 1

verdicts

REJECT 1

roles

background 1

polarities

unclear 1

representative citing papers

Frequent elements in union-closed set families

math.CO · 2024-12-05 · reject · novelty 8.0

The k-th most frequent element in any union-closed set family appears in at least 1/(2^{k-1}+1) of the sets, with equality only for the near-k-cube families.

citing papers explorer

Showing 1 of 1 citing paper.

  • Frequent elements in union-closed set families math.CO · 2024-12-05 · reject · none · ref 3 · internal anchor

    The k-th most frequent element in any union-closed set family appears in at least 1/(2^{k-1}+1) of the sets, with equality only for the near-k-cube families.