An improved lower bound for the union-closed set conjecture

arXiv2211.11504MaRDI QIDQ6417982FDOQ6417982

Authors: William F. Sawin 

Publication date: 21 November 2022

Abstract: Gilmer has recently shown that in any nonempty union-closed family $mathcalF$ of subsets of a finite set, there exists an element contained in at least a proportion $.01$ of the sets of $mathcalF$. We improve the proportion from $.01$ to $frac3-sqrt52approx.38$ in this result. An improvement to $frac12$ would be the Frankl union-closed set conjecture. We follow Gilmer's method, replacing one key estimate by a sharp estimate. We then suggest a new addition to this method and sketch a proof that it can obtain a constant strictly greater than $frac3-sqrt52$. We also disprove a conjecture of Gilmer that would have implied the union-closed set conjecture.

This page was built for publication: An improved lower bound for the union-closed set conjecture

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