The rectilinear crossing number of \(K_{10}\) is 62 (Q5934081)
From MaRDI portal
scientific article; zbMATH DE number 1605744
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The rectilinear crossing number of \(K_{10}\) is 62 |
scientific article; zbMATH DE number 1605744 |
Statements
The rectilinear crossing number of \(K_{10}\) is 62 (English)
0 references
18 June 2001
0 references
Summary: The rectilinear crossing number of a graph \(G\) is the minimum number of edge crossings that can occur in any drawing of \(G\) in which the edges are straight line segments and no three vertices are collinear. This number has been known for \(G=K_n\) if \(n \leq 9\). Using a combinatorial argument we show that for \(n=10\) the number is 62.
0 references
rectilinear crossing number
0 references
drawing
0 references
