English

The union-closed set conjecture is true

Combinatorics 2024-05-08 v1

Abstract

We prove that the conjecture made by Peter Frankl in the late 1970s is true. In other words for every finite union-closed family which contains a non?empty set, there is an element that belongs to at least half of its m

Keywords

Cite

@article{arxiv.2405.03731,
  title  = {The union-closed set conjecture is true},
  author = {Roberto Demontis},
  journal= {arXiv preprint arXiv:2405.03731},
  year   = {2024}
}
R2 v1 2026-06-28T16:18:30.845Z