Title of article
Crossing by lines all edges of a line arrangement
Author/Authors
Pinchasi، نويسنده , , Rom، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
7
From page
2456
To page
2462
Abstract
Let L be a family of n blue lines in the real projective plane. Suppose that R is a collection of m red lines, different from the blue lines, and that every edge in the arrangement A ( L ) is crossed by a line in R . We show that m ≥ n − 1 3.5 . Our result is more general, and applies to pseudo-line arrangements A ( L ) , and even weaker assumptions are required for R . Our result is motivated by the famous conjecture of Dirac about the existence of a line with many intersection points on it in any arrangement of n nonconcurrent lines in the plane. We draw a possible relation between the two problems.
Keywords
Line arrangement , Dirac’s conjecture , Zone theorem
Journal title
Discrete Mathematics
Serial Year
2013
Journal title
Discrete Mathematics
Record number
1600477
Link To Document