A Note On Computing Set Overlap Classes

Pierre Charbit, Michel Habib, Vincent Limouzy +3

Let $\mathcal{V}$ be a finite set of $n$ elements and $\mathcal{F}=\{X_1,X_2,>...,X_m\}$ a family of $m$ subsets of $\mathcal{V}.$ Two sets $X_i$ and $X_j$ of $\mathcal{F}$ overlap if $X_i \…