Counting the Regions in a Regular Drawing of Kn,n
Martin Griffiths
School of Education
University of Manchester
Manchester
M13 9PL
United Kingdom
Abstract:
We calculate here both exact and asymptotic formulas for the number of
regions enclosed by the edges of a regular drawing of the complete
bipartite graph $K_{n,n}$. This extends the work of Legendre, who
considered the number of crossings arising from such a graph. We also
show that the ratio of regions to crossings tends to a rational
constant as $n$ increases without limit.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A006561
A007678
A115004
A159065.)
Received December 23 2009;
revised version received March 31 2010; August 5 2010.
Published in Journal of Integer Sequences, August 13 2010.
Return to
Journal of Integer Sequences home page