Pith. sign in

REVIEW 1 cited by

Minimum density of union-closed families

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1106.0369 v1 pith:GWFNYNNS submitted 2011-06-02 math.CO

classification math.CO
keywords densityunion-closedcitecontainselementsfamilieslargestleast
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original 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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Frequent elements in union-closed set families

    math.CO 2024-12 reject novelty 8.0 of 10

    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.

Pith tools