OFFSET
0,1
COMMENTS
Number of vertices in a triangulation of the orientable closed surface S_n of genus n that has the smallest number of vertices.
REFERENCES
J. L. Gross and J. Yellen, eds., Handbook of Graph Theory, CRC Press, 2004; p. 742, Fact F19.
M. Jungerman and G. Ringel, Minimal triangulations on orientable surfaces, Acta Math. 145 (1980), 121-154.
Ringel, Gerhard. Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann. (German) Math. Ann. 130 (1955), 317--326. MR0075591 (17,774b)
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
FORMULA
a(n) = ceiling((7 + sqrt(1+48*n))/2), except a(2) = 10.
MATHEMATICA
Join[{4, 7, 10}, Table[Ceiling[(7 +Sqrt[1+48*n])/2], {n, 3, 80}]] (* G. C. Greubel, Aug 08 2019 *)
PROG
(PARI) concat([4, 7, 10], vector(80, n, ceil((7 + sqrt(1+48*(n+2)))/2) )) \\ G. C. Greubel, Aug 08 2019
(Magma) [4, 7, 10] cat [Ceiling((7 + Sqrt(1+48*n))/2): n in [3..80]]; // G. C. Greubel, Aug 08 2019
(Sage) [4, 7, 10]+[ceil((7 + sqrt(1+48*n))/2) for n in (3..80)] # G. C. Greubel, Aug 08 2019
CROSSREFS
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Nov 19 2006
STATUS
approved