The Number of Crossings in a Regular Drawing of the Complete Bipartite Graph
Team of Mathematical Eco-Evolution
Ecole Normale Supérieure
The regular drawing of the complete bipartite graph
a striking pattern comprising simple and multiple crossings. We compute
the number c(n)
of crossings and give an asymptotic estimate for this
Full version: pdf,
(Concerned with sequences
Received April 20 2009;
revised version received July 10 2009.
Published in Journal of Integer Sequences, July 10 2009.
Journal of Integer Sequences home page