Mathematics – Combinatorics
Scientific paper
2012-02-14
Mathematics
Combinatorics
Scientific paper
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 prove non-trivial lower bounds on the maximum number of intersection points on any curve in an arrangement of curves in the plane, for various classes of curves. (This shows that analogs to the Weak Dirac theorem apply for these classes of curves.)
Lund Ben D.
Purdy George B.
Smith Justin W.
No associations
LandOfFree
Some Results Related to a Conjecture of Dirac's does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Some Results Related to a Conjecture of Dirac's, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Some Results Related to a Conjecture of Dirac's will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-90224