On the Zone Complexity of a Vertex

Shira Zerbib · SIAM Journal on Discrete Mathematics · 2011

Let [Formula: see text] be a set of [Formula: see text] lines in the real projective plane in general position. We show that there exists a vertex [Formula: see text] such that [Formula: see text] is positioned in a face of size at most 5 in the arrangement obtained by removing the two lines passing through [Formula: see text].

Read the paper · More papers on PaperTik