On 0-1 polytopes with many facets

被引:26
作者
Bárány, I
Pór, A
机构
[1] Hungarian Acad Sci, Renyi Inst Math, H-1364 Budapest, Hungary
[2] UCL, Dept Math, London WC1E 6BT, England
[3] Eotvos Lorand Univ, Dept Geometry, H-1053 Budapest, Hungary
关键词
D O I
10.1006/aima.2001.1991
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
There exist n-dimensional 0-1 polytopes with as many as (cn/logn)(n/4) facets. This is our main result. It answers a question of Komei Fukuda and Gunter M. Ziegler. (C) 2001 Academic Press.
引用
收藏
页码:209 / 228
页数:20
相关论文
共 16 条
[11]   Upper bounds on the maximal number of facets of 0/1-polytopes [J].
Fleiner, T ;
Kaibel, V ;
Rote, G .
EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (01) :121-130
[12]  
FUKUDA K, 1995, LECTURE
[13]  
GROTSCHEL M, 1988, TRAVELING SALESMAN P, P251
[14]   Extremal properties of 0/1-polytopes [J].
Kortenkamp, UH ;
RichterGebert, J ;
Sarangarajan, A ;
Ziegler, GM .
DISCRETE & COMPUTATIONAL GEOMETRY, 1997, 17 (04) :439-448
[15]  
Ziegler GM, 2000, DMV SEMINAR, V29, P1
[16]  
[No title captured]