Significant contribution to the Frankl's union-closed conjecture

Abstract

A celebrated unresolved conjecture of Peter Frankl states that every finite union-closed collection of sets (B), with non-empty universe, admits an abundant element. The best result in the literature states that if |B|=n, then there exists x in the universe of B with frequency at least n-12n. But (n-1)/(n2n)→ 0 as n→ ∞.\\ In this paper, we show that there exists a constant g>0 such that for every B; there exists x∈ U(B) such that |Bx|≥ g|B| where Bx=\A∈ B: x∈ A\ and U(B)=A∈ BA.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…