scientific article

zbMath1235.52001MaRDI QIDQ3116046

Rafael Gillmann

Publication date: 21 February 2012

Full work available at URL: http://opus.kobv.de/tuberlin/volltexte/2007/1469/pdf/gillmann_rafael.pdf

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Mihail-Vazirani-conjectureminimal number of facesrandom 0/1-polytopes

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02)

Related Items (4)

Rank of random half-integral polytopes — extended abstract — ⋮ Simple extensions of polytopes ⋮ Expansion of random 0/1 polytopes ⋮ \(k\)-neighborly faces of the Boolean quadric polytopes

This page was built for publication: