Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A028497
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A028497 Maximum number of facets of n-dimensional polytope with {0,1}-coordinates (next term may be 121). +0
1
2, 4, 8, 16, 40 (list; graph; listen)
OFFSET

1,1

REFERENCES

U. Kortenkamp, J. Richter-Gebert, Aravamuthan Sarangarajan and G. M. Ziegler, Extremal properties of 0/1-polytopes, Discrete and Computational Geometry 17 (issue 4) (1997), 439-448.

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

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

LINKS

Author?, Frequently Asked Questions in Polyhedral Computation

Author?, POLYMAKE

Author?, Current records [link is broken]

G. Ziegler, [math/9909177] Lectures on 0/1-polytopes

FORMULA

Asymptotically, the best-known bounds are (3.6)^n < a(n) =< (6.4 n!)/(n^1/2) for all sufficiently large n. The parameter 3.6 was determined in March 1997 by Thomas Christhof for a random 0/1-polytope of dimension 13, with 254 vertices, and at least 17464356 facets. - Jonathan Vos Post (jvospost2(AT)yahoo.com), Jul 13 2005

CROSSREFS

Sequence in context: A002876 A095236 A018536 this_sequence A133408 A018575 A013116

Adjacent sequences: A028494 A028495 A028496 this_sequence A028498 A028499 A028500

KEYWORD

nonn,hard,nice

AUTHOR

Ulrich Kortenkamp (kortenka(AT)inf.fu-berlin.de), Oswin Aichholzer (oaich(AT)igi.tu-graz.ac.at)

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified September 6 16:04 EDT 2008. Contains 143483 sequences.


AT&T Labs Research