Boxicity and separation dimension

Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic +2

A family $\mathcal{F}$ of permutations of the vertices of a hypergraph $H$ is called 'pairwise suitable' for $H$ if, for every pair of disjoint edges in $H$, there exists a permuta…