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).
Journal of Combinatorial Theory, Series A 114(2), 373–379 (2007)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
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).