For large n, the minimum number of monochromatic crossings in any 2-colored straight-line drawing of K_n is Θ(n^4), between 1/33 and 0.11798016 times C(n,4).
Discrete & Computational Geometry 49(4), 747–777 (2013)
1 Pith paper cite this work, alongside 29 external citations. Polarity classification is still indexing.
1
Pith paper citing it
29
external citations · OpenAlex
fields
cs.CG 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On the 2-colored crossing number
For large n, the minimum number of monochromatic crossings in any 2-colored straight-line drawing of K_n is Θ(n^4), between 1/33 and 0.11798016 times C(n,4).