"Existence of planar support for geometric hypergraphs using elementary" by Arijit Bishnu, Sameer Desai et al.
 

Existence of planar support for geometric hypergraphs using elementary techniques

Article Type

Research Article

Publication Title

Discrete Mathematics

Abstract

A planar support for a hypergraph is a planar graph that captures the structural properties of the hypergraph. In this paper, 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.

DOI

10.1016/j.disc.2020.111853

Publication Date

6-1-2020

Share

COinS