arXiv Analytics

Sign in

arXiv:1001.2777 [math.CO]AbstractReferencesReviewsResources

Equivelar and d-Covered Triangulations of Surfaces. I

Frank H. Lutz, Thom Sulanke, Anand K. Tiwari, Ashish K. Upadhyay

Published 2010-01-15Version 1

We survey basic properties and bounds for $q$-equivelar and $d$-covered triangulations of closed surfaces. Included in the survey is a list of the known sources for $q$-equivelar and $d$-covered triangulations. We identify all orientable and non-orientable surfaces $M$ of Euler characteristic $0>\chi(M)\geq -230$ which admit non-neighborly $q$-equivelar triangulations with equality in the upper bound $q\leq\Bigl\lfloor\tfrac{1}{2}(5+\sqrt{49-24\chi (M)})\Bigl\rfloor$. These examples give rise to $d$-covered triangulations with equality in the upper bound $d\leq2\Bigl\lfloor\tfrac{1}{2}(5+\sqrt{49-24\chi (M)})\Bigl\rfloor$. A generalization of Ringel's cyclic $7{\rm mod}12$ series of neighborly orientable triangulations to a two-parameter family of cyclic orientable triangulations $R_{k,n}$, $k\geq 0$, $n\geq 7+12k$, is the main result of this paper. In particular, the two infinite subseries $R_{k,7+12k+1}$ and $R_{k,7+12k+2}$, $k\geq 1$, provide non-neighborly examples with equality for the upper bound for $q$ as well as derived examples with equality for the upper bound for $d$.

Related articles: Most relevant | Search more
arXiv:1001.2779 [math.CO] (Published 2010-01-15)
Equivelar and d-Covered Triangulations of Surfaces. II. Cyclic Triangulations and Tessellations
arXiv:1202.0663 [math.CO] (Published 2012-02-03)
Pascal triangle, Stirling numbers and the unique invariance of the Euler characteristic
arXiv:math/0605486 [math.CO] (Published 2006-05-17)
An upper bound for Cubicity in terms of Boxicity