arXiv Analytics

Sign in

arXiv:math/0009230 [math.CO]AbstractReferencesReviewsResources

The conjecture cr(C_m\times C_n)=(m-2)n is true for all but finitely many n, for each m

Lev Glebsky, Gelasio Salazar

Published 2000-09-26Version 1

It has been long congectured that the crossing number of $C_m\times C_n$ is $(m-2)n$ for $2<m<=n$. In this paper we proved that conjecture is true for all but finitely many $n$ for each $m$. More specifically we proved conjecture for $n>=(m/2)((m+3)^2/2+1)$.The proof is largely based on the theory of arrangements introduced by Adamsson and further developed by Adamsson and Richter.

Comments: 16 pages, plainTeX, to be subnitted to "J. of Graph Theory"
Categories: math.CO
Subjects: 05C10, 05C62, 57M15
Related articles: Most relevant | Search more
arXiv:1305.6482 [math.CO] (Published 2013-05-28, updated 2013-11-04)
A new result on the problem of Buratti, Horak and Rosa
arXiv:math/9901040 [math.CO] (Published 1999-01-09)
A conjecture about partitions
arXiv:2005.06354 [math.CO] (Published 2020-05-13)
$k$-arrangements, statistics and patterns