arXiv Analytics

Sign in

arXiv:2305.19338 [math.CO]AbstractReferencesReviewsResources

The union-closed sets conjecture for non-uniform distributions

Masoud Zargar

Published 2023-05-30Version 1

The union-closed sets conjecture, attributed to P\'eter Frankl from 1979, states that for any non-empty finite union-closed family of finite sets not consisting of only the empty set, there is an element that is in at least half of the sets in the family. We prove Frankl's conjecture for families distributed according to any one of infinitely many distributions. As a corollary, in the intersection-closed reformulation of Frankl's conjecture, we obtain that it is true for families distributed according to any one of infinitely many Maxwell--Boltzmann distributions with inverse temperatures bounded below by a positive universal constant. Frankl's original conjecture corresponds to zero inverse temperature.

Related articles: Most relevant | Search more
arXiv:1711.04276 [math.CO] (Published 2017-11-12)
A Stronger Version of the Union-closed Sets Conjecture
arXiv:2310.02482 [math.CO] (Published 2023-10-03)
Strengthening the union-closed sets conjecture
arXiv:1212.4175 [math.CO] (Published 2012-12-17, updated 2013-05-16)
The graph formulation of the union-closed sets conjecture