Extension of a Method of Gilmer

Publication date 23 November 2022

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

f r a c 3 - s q r t 5 2 a p p r o x 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} c u p X_{2} | S_{1}, S_{2})

for independent readings

X_{1}, S_{1}

and

X_{2}, S_{2}

.

This page was built for publication: Extension of a Method of Gilmer

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6418289)