A Lower Bound on the Crossing Number of Uniform Hypergraphs

Anurag Anshu, Saswata Shannigrahi

In this paper, we consider the embedding of a complete $d$-uniform geometric hypergraph with $n$ vertices in general position in ${\mathbb{R}}^d$, where each hyperedge is represented…