A pseudoline counterexample to the strong Dirac conjecture

MaRDI QIDQ405230zbMATH OpenFDO

Authors George B. Purdy, Justin W. Smith, Ben Lund

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1202.3110, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p31

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

incidence geometrypseudolines

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25)

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.

Recommendations

• A note on the weak Dirac conjecture
• Crossing by lines all edges of a line arrangement
• The maximum number of triangles in arrangements of pseudolines
• On the Sylvester-Gallai and the orchard problem for pseudoline arrangements
• On the number of triangles in simple arrangements of pseudolines in the real projective plane

Cites work

• scientific article; zbMATH DE number 3162927 (Why is no real title available?)
• scientific article; zbMATH DE number 3968770 (Why is no real title available?)
• scientific article; zbMATH DE number 2109336 (Why is no real title available?)
• scientific article; zbMATH DE number 3394958 (Why is no real title available?)
• A catalogue of simplicial arrangements in the real projective plane
• Algebraic combinatorial geometry: the polynomial method in arithmetic combinatorics, incidence combinatorics, and number theory
• Arrangements of \(n\) points whose incident-line-numbers are at most \(n/2\)
• COLLINEARITY PROPERTIES OF SETS OF POINTS
• Extremal problems in discrete geometry
• Incidence theorems and their applications
• On sets defining few ordinary lines
• On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
• Progress on Dirac's conjecture
• Research Problems in Discrete Geometry
• Symmetric simplicial pseudoline arrangements
• There exist \(6n/13\) ordinary points

Cited in

(4)

• The Dirac-Goodman-Pollack conjecture
• A note on the weak Dirac conjecture
• Crossing by lines all edges of a line arrangement
• Progress on Dirac's conjecture

This page was built for publication: A pseudoline counterexample to the strong Dirac conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405230)