Showing 2003Show all
2 papers · 1 filter
math.MG2003
Free planes in lattice sphere packings
Martin Henk
We show that for every lattice packing of -dimensional spheres there exists an -dimensional affine plane which does not meet any of the spheres in their interior,…
math.MG2003
Polynomial inequalities representing polyhedra
Hartwig Bosse, Martin Groetschel, Martin Henk
Our main result is that every n-dimensional polytope can be described by at most (2n-1) polynomial inequalities and, moreover, these polynomials can explicitly be constructed. For…