The geometry and combinatorics of discrete line segment hypergraphs

Deborah Oliveros, Christopher O'Neill, Shira Zerbib

An $r$-segment hypergraph $H$ is a hypergraph whose edges consist of $r$ consecutive integer points on line segments in ${\mathbb{R}}^2$. In this paper, we bound the chromatic number…