English

The Non-Cancelling Intersections Conjecture

Combinatorics 2024-01-30 v1 Discrete Mathematics

Abstract

In this note, we present a conjecture on intersections of set families, and a rephrasing of the conjecture in terms of principal downsets of Boolean lattices. The conjecture informally states that, whenever we can express the measure of a union of sets in terms of the measure of some of their intersections using the inclusion-exclusion formula, then we can express the union as a set from these same intersections via the set operations of disjoint union and subset complement. We also present a partial result towards establishing the conjecture.

Keywords

Cite

@article{arxiv.2401.16210,
  title  = {The Non-Cancelling Intersections Conjecture},
  author = {Antoine Amarilli and Mikaël Monet and Dan Suciu},
  journal= {arXiv preprint arXiv:2401.16210},
  year   = {2024}
}

Comments

30 pages

R2 v1 2026-06-28T14:30:18.472Z