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.
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