A Pseudoline Counterexample to the Strong Dirac Conjecture

Electronic Journal Of Combinatorics

Ben Lund¹ 

关键词: Incidence geometry;    pseudolines;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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.

【 授权许可】

Others