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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Lund, Ben D, Purdy, George B, Smith, Justin W
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Computational Geometry Mathematics - Combinatorics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!