A Pseudoline Counterexample to the Strong Dirac Conjecture
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...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
DOI: | 10.48550/arxiv.1202.3110 |