Crossing edges and faces of line arrangements in the plane

Research output: Contribution to journalArticlepeer-review

Abstract

For any natural number n we define f(n) to be the minimum number with the following property. Given any arrangement A(L) of n blue lines in the real projective plane one can find f(n) red lines different from the blue lines such that any edge in the arrangement A(L) is crossed by a red line. We define h(n) to be the minimum number with the following property. Given any arrangement A(L) of n blue lines in the real projective plane one can find h(n) red lines different from the blue lines such that every face in the arrangement A(L) is crossed in its interior by a red line. In this paper we show f(n) = 2n - o(n) and h(n) = n - o(n).

Original languageEnglish
Pages (from-to)533-545
Number of pages13
JournalJournal of Combinatorial Optimization
Volume31
Issue number2
DOIs
StatePublished - 1 Feb 2016

Keywords

  • Faces
  • Line arrangement
  • edges

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Discrete Mathematics and Combinatorics
  • Control and Optimization
  • Computational Theory and Mathematics
  • Applied Mathematics

Cite this