A pseudoline counterexample to the strong Dirac conjecture (Q405230): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / review text | |||
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. | |||
| Property / review text: 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. / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05B25 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6340198 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
incidence geometry | |||
| Property / zbMATH Keywords: incidence geometry / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
pseudolines | |||
| Property / zbMATH Keywords: pseudolines / rank | |||
Normal rank | |||
Revision as of 18:18, 29 June 2023
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
