A pseudoline counterexample to the strong Dirac conjecture (Q405230): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Ben D. Lund / rank
Normal rank
 
Property / author
 
Property / author: Ben D. Lund / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1202.3110 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arrangements of \(n\) points whose incident-line-numbers are at most \(n/2\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symmetric simplicial pseudoline arrangements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Research Problems in Discrete Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: There exist \(6n/13\) ordinary points / rank
 
Normal rank
Property / cites work
 
Property / cites work: COLLINEARITY PROPERTIES OF SETS OF POINTS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidence Theorems and Their Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3281093 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4821954 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sets defining few ordinary lines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5663020 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A catalogue of simplicial arrangements in the real projective plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3735854 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Progress on Dirac's conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal problems in discrete geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic combinatorial geometry: the polynomial method in arithmetic combinatorics, incidence combinatorics, and number theory / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 00:49, 9 July 2024

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
    0 references
    0 references
    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

    Identifiers