English

Extension of a Method of Gilmer

Combinatorics 2022-11-24 v1

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 35238.1%\frac{3-\sqrt5}2\approx 38.1\%. This note achieves that bound by finding the optimum value, given a binary variable XX potentially depending on some other variable SS with a given expected value E(X)E(X) and conditional entropy H(XS)H(X|S) of the conditional entropy of H(X1X2S1,S2)H(X_1\cup X_2|S_1,S_2) for independent readings X1,S1X_1, S_1 and X2,S2X_2,S_2.

Keywords

Cite

@article{arxiv.2211.13139,
  title  = {Extension of a Method of Gilmer},
  author = {Luke Pebody},
  journal= {arXiv preprint arXiv:2211.13139},
  year   = {2022}
}