The rectilinear crossing number of K n : Closing in (or are we?) Chapter uri icon

abstract

  • The calculation of the rectilinear crossing number of complete graphs is an important open problem in combinatorial geometry, with important and fruitful connections to other classical problems. Our aim in this chapter is to survey the body of knowledge around this parameter. © Springer Science%2bBusiness Media New York 2013. All rights are reserved.

publication date

  • 2013-01-01