10 research outputs found
Lower bound for the maximal number of facets of a 0/1 polytope
Full text linkWe show that there exist 0/1 polytopes in R^n with as many as (cn / (log
n)^2)^(n/2) facets (or more), where c>0 is an absolute constant.Comment: 19 page
Recommended from our members
The importance of a holistic view of Gramsci's hegemony: hegemony as an'analytical model'
No full textOn the maximal number of facets of 0/1 polytopes
No full textWe show that there exist 0/1 polytopes in Rn whose number of facets exceeds (cn/(log n))n/2, where c > 0 is an absolute constant. © Springer-Verlag Berlin Heidelberg 2007
Lower bound for the maximal number of facets of a 0/1 Polytope
No full textLet 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/log2n))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
Recommended from our members
Research and the Researcher. Research Practice Course Fifth Annual Conference, Nottingham Trent University, 17 May 2013
No full textIdentifying the key features and outcomes of family navigation services for mental health and/or addictions concerns: a Delphi study
No full textWorking Towards the Promise of Participatory Action Research: Learning From Ageing Research Exemplars
No full text
