dc.contributor.author |
Gatzouras, D |
en |
dc.contributor.author |
Apostolos, G |
en |
dc.contributor.author |
Markoulakis, N |
en |
dc.date.accessioned |
2014-06-06T06:46:43Z |
|
dc.date.available |
2014-06-06T06:46:43Z |
|
dc.date.issued |
2005 |
en |
dc.identifier.issn |
01795376 |
en |
dc.identifier.uri |
http://dx.doi.org/10.1007/s00454-005-1159-1 |
en |
dc.identifier.uri |
http://62.217.125.90/xmlui/handle/123456789/3154 |
|
dc.title |
Lower bound for the maximal number of facets of a 0/1 Polytope |
en |
heal.type |
journalArticle |
en |
heal.identifier.primary |
10.1007/s00454-005-1159-1 |
en |
heal.publicationDate |
2005 |
en |
heal.abstract |
Let fn-1(P) denote the number of facets of a polytope P in ℝn. We show that there exist 0/1 polytopes P with f n-1(P)≥(cn/log 2 n))n/2 where c > 0 is an absolute constant. This improves earlier work of Barany and Por on a question of Fukuda and Ziegler. © Springer 2005. |
en |
heal.journalName |
Discrete and Computanional Geometry |
en |
dc.identifier.issue |
2 |
en |
dc.identifier.volume |
34 |
en |
dc.identifier.doi |
10.1007/s00454-005-1159-1 |
en |
dc.identifier.spage |
331 |
en |
dc.identifier.epage |
349 |
en |