The Non-Cancelling Intersections Conjecture - Equipe Data, Intelligence and Graphs Access content directly
Preprints, Working Papers, ... Year : 2024

The Non-Cancelling Intersections Conjecture

Mikaël Monet
  • Function : Author
  • PersonId : 1085321
Dan Suciu
  • Function : Author
  • PersonId : 1224933

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.
Fichier principal
Vignette du fichier
2401.16210v1.pdf (348.4 Ko) Télécharger le fichier
Origin Files produced by the author(s)
licence

Dates and versions

hal-04603239 , version 1 (06-06-2024)

Licence

Identifiers

Cite

Antoine Amarilli, Mikaël Monet, Dan Suciu. The Non-Cancelling Intersections Conjecture. 2024. ⟨hal-04603239⟩
118 View
16 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More