On the zone complexity of a vertex

DOI10.1137/100787246MaRDI QIDQ3094940zbMATH OpenOpenAlexFDO

Authors Shira Zerbib

Publication date 27 October 2011

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.07268

zbMATH Keywords

Euler's formulageneral positionvertex zone complexityzone theorem

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Abstract: Let $L$ be a set of $n$ lines in the real projective plane in general position. We show that there exists a vertex $vinA(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$.

Recommendations

• On the number of vertices of an arrangement of 13 lines
• scientific article; zbMATH DE number 4017770
• On the zone of a circle in an arrangement of lines
• On the zone of a circle in an arrangement of lines
• The maximum-level vertex in an arrangement of lines

This page was built for publication: On the zone complexity of a vertex

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3094940)