arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the zone complexity of a vertex

Published: 2016-04-25
Journal: SIAM J. Discrete Math. 25 (2011), no. 2, 719--730

Abstract

Let $L$ be a set of $n$ lines in the real projective plane in general position. We show that there exists a vertex $v\in \A(L)$ such that $v$ is positioned in a face of size at most 5 in the arrangement obtained by removing the two lines passing through $v$.

BibTeX

Loading...