Pith. sign in

REVIEW 2 cited by

Extension of a Method of Gilmer

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 2211.13139 v1 pith:35GV6ROH submitted 2022-11-23 math.CO

classification math.CO
keywords boundsetssomeconditionalcontainedelemententropygilmer
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

It is a well-known conjecture, sometimes attributed to Frankl, that for any family of sets which is closed under the union operation, there is some element which is contained in at least half of the sets. Gilmer was the first to prove a constant bound, showing that there is some element contained in at least 1\% of the sets. They state in their paper that the best possible bound achievable by the same method is $\frac{3-\sqrt5}2\approx 38.1\%$. This note achieves that bound by finding the optimum value, given a binary variable $X$ potentially depending on some other variable $S$ with a given expected value $E(X)$ and conditional entropy $H(X|S)$ of the conditional entropy of $H(X_1\cup X_2|S_1,S_2)$ for independent readings $X_1, S_1$ and $X_2,S_2$.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

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.

  2. Entropy methods in combinatorics

    math.CO 2026-07 accept novelty 2.0 of 10

    A selective survey of entropy methods in combinatorics, detailing randomized chain rules, Shearer's inequality, random homomorphisms, Pinsker-type arguments, the union-closed sets breakthrough, and entropy approaches ...

Pith tools