The number of crossings in a regular drawing of the complete bipartite graph
Journal of integer sequences, Tome 12 (2009) no. 5
The regular drawing of the complete bipartite graph $K_{n,n}$ produces a striking pattern comprising simple and multiple crossings. We compute the number $c(n)$ of crossings and give an asymptotic estimate for this sequence.
@article{JIS_2009__12_5_a2,
author = {Legendre, St\'ephane},
title = {The number of crossings in a regular drawing of the complete bipartite graph},
journal = {Journal of integer sequences},
year = {2009},
volume = {12},
number = {5},
zbl = {1213.05132},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2009__12_5_a2/}
}
Legendre, Stéphane. The number of crossings in a regular drawing of the complete bipartite graph. Journal of integer sequences, Tome 12 (2009) no. 5. http://geodesic.mathdoc.fr/item/JIS_2009__12_5_a2/