On Hypergraph Supports

Rajiv Raman, Karamjeet Singh

Let $\mathcal{H}=(X,\mathcal{E})$ be a hypergraph. A support is a graph $Q$ on $X$ such that for each $E\in \mathcal{E}$, the subgraph of $Q$ induced on the elements in $E$ is conne…