English

Significant contribution to the Frankl's union-closed conjecture

Combinatorics 2021-06-17 v3 Number Theory

Abstract

A celebrated unresolved conjecture of Peter Frankl states that every finite union-closed collection of sets (BB), with non-empty universe, admits an abundant element. The best result in the literature states that if B=n|B|=n, then there exists xx in the universe of BB with frequency at least n1log2n.\frac{n-1}{\log_2n}. But (n1)/(nlog2n)0(n-1)/(n\log_2n)\rightarrow 0 as nn\rightarrow \infty.\\ In this paper, we show that there exists a constant g>0g>0 such that for every BB; there exists xU(B)x\in \texttt{U}(B) such that BxgB|B_x|\geq g|B| where Bx={AB:xA}B_x=\{A\in B: x\in A\} and U(B)=ABA.\texttt{U}(B)=\bigcup_{A\in B}A.

Keywords

Cite

@article{arxiv.2105.14912,
  title  = {Significant contribution to the Frankl's union-closed conjecture},
  author = {Acquaah Peter},
  journal= {arXiv preprint arXiv:2105.14912},
  year   = {2021}
}

Comments

comments show that the main theorem needs revision. So this form of the paper is incomplete!

R2 v1 2026-06-24T02:39:27.985Z