login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A019503 Simplexity of the n-cube: minimal cardinality of triangulation of n-cube using n-simplices whose vertices are vertices of the n-cube. 8
1, 2, 5, 16, 67, 308, 1493 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

5522 <= a(8) <= 11944 [Haiman, Ziegler]. - Jonathan Vos Post, Jul 13 2005

REFERENCES

H. T. Croft, K. J. Falconer and R. K. Guy, Unsolved Problems in Geometry, C9.

Warren D. Smith, Lower bounds for triangulations of the N-cube, manuscript, 1994.

Gunter M. Ziegler, Lectures on Polytopes, Revised First Edn., Graduate Texts in Mathematics, Springer, 1994, p. 147.

LINKS

Table of n, a(n) for n=1..7.

A. Glazyrin, Lower bounds for the simplexity of the n-cube, Discrete Math. 312 (2012), no. 24, 3656--3662. MR2979495. - From N. J. A. Sloane, Nov 07 2012

R. B. Hughes and M. R. Anderson, Simplexity of the cube, Discrete Mathematics, 158 (1996) 99-150, esp. p. 100.

Mark Haiman, A simple and relatively efficient triangulation of the n-cube, Discrete Comput. Geometry 6 (1991), 287-289.

D. Orden, F. Santos, Asymptotically efficient triangulations of the d-cube, Discr. Comput. Geom. 30 (2003) 509, Table 1.

Warren D. Smith, A lower bound for the simplexity of the n-cube via hyperbolic volumes, Combinatorics of polytopes. European J. Combin. 21 (2000), no. 1, 131-137. MR1737333 (2001c:52004).

Chuanming Zong, What is known about unit cubes, Bull. Amer. Math. Soc., 42 (2005), 181-211.

CROSSREFS

Other sequences dealing with different ways to attack this problem. They give further references: A019502, A019504, A166932, A166932, A239912, A275518.

Sequence in context: A124551 A005157 A019502 * A019504 A239912 A239911

Adjacent sequences:  A019500 A019501 A019502 * A019504 A019505 A019506

KEYWORD

nonn,hard,nice,more

AUTHOR

N. J. A. Sloane

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 19 14:54 EDT 2019. Contains 328223 sequences. (Running on oeis4.)