The Dirac--Goodman--Pollack conjecture for pseudolines
Let be a nontrivial arrangement of pseudolines, and let be the maximum number of crossing points, or vertices of the arrangement, lying on a pseudoline in .
Dirac--Goodman--Pollack conjecture. There is a constant such that
This is the pseudoline-arrangement formulation of the Dirac problem and is also described in terms of allowable sequences. In the abstract, the paper states that the conjecture is confirmed with the concrete bound .
References
Primary source
Adrian Dumitrescu, “The Dirac–Goodman–Pollack Conjecture”, arXiv:2204.06101 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.