A Pseudoline Counterexample to the Strong Dirac Conjecture
Keywords:
Incidence geometry, pseudolines
Abstract
We demonstrate an infinite family of pseudoline arrangements, in which an arrangement of $n$ pseudolines has no member incident to more than $4n/9$ points of intersection. This shows the "Strong Dirac" conjecture to be false for pseudolines.
We also raise a number of open problems relating to possible differences between the structure of incidences between points and lines versus the structure of incidences between points and pseudolines.
Published
2014-05-13
How to Cite
Lund, B., Purdy, G. B., & Smith, J. W. (2014). A Pseudoline Counterexample to the Strong Dirac Conjecture. The Electronic Journal of Combinatorics, 21(2), P2.31. https://doi.org/10.37236/4015
Article Number
P2.31