A pseudoline counterexample to the strong Dirac conjecture (Q405230)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A pseudoline counterexample to the strong Dirac conjecture |
scientific article |
Statements
A pseudoline counterexample to the strong Dirac conjecture (English)
0 references
4 September 2014
0 references
Summary: 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.
0 references
incidence geometry
0 references
pseudolines
0 references
0 references