A pseudoline counterexample to the strong Dirac conjecture

zbMATH Open1300.05048arXiv1202.3110MaRDI QIDQ405230FDOQ405230

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)

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.

Full work available at URL: https://arxiv.org/abs/1202.3110

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

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

zbMATH Keywords

incidence geometrypseudolines

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25)

Cites Work

• Research Problems in Discrete Geometry
• There exist \(6n/13\) ordinary points
• On sets defining few ordinary lines
• Title not available (Why is that?)
• Title not available (Why is that?)
• COLLINEARITY PROPERTIES OF SETS OF POINTS
• A catalogue of simplicial arrangements in the real projective plane
• On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
• Extremal problems in discrete geometry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Progress on Dirac's conjecture
• Incidence theorems and their applications
• Symmetric simplicial pseudoline arrangements
• 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\)

Cited In (4)

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

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)