Existence of planar support for geometric hypergraphs using elementary techniques

Sameer Desai

November 25, 2021, 12:20 in S6

Abstract

A planar support for a hypergraph is a planar graph that captures the structural properties of the hypergraph. We show, using elementary techniques, that a wide class of geometric hypergraphs of planar non-piercing regions admit a planar support. We also discuss some direct consequences of our results.