{ "id": "2305.19338", "version": "v1", "published": "2023-05-30T18:04:53.000Z", "updated": "2023-05-30T18:04:53.000Z", "title": "The union-closed sets conjecture for non-uniform distributions", "authors": [ "Masoud Zargar" ], "comment": "15 pages. Comments welcome", "categories": [ "math.CO", "cs.IT", "math.IT", "math.PR" ], "abstract": "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.", "revisions": [ { "version": "v1", "updated": "2023-05-30T18:04:53.000Z" } ], "analyses": { "keywords": [ "union-closed sets conjecture", "non-uniform distributions", "frankls conjecture", "frankls original conjecture corresponds", "zero inverse temperature" ], "note": { "typesetting": "TeX", "pages": 15, "language": "en", "license": "arXiv", "status": "editable" } } }