E. Steigrímsson

Learn More
The 2{weak vertex-packing polytope of a loopless graph G with d vertices is the subset of the unit d{cube satisfying x i + x j 1 for every edge (i; j) of G. The dilation by 2 of this polytope is a polytope P with integral vertices. We triangulate P with lattice simplices of minimal volume and label the maximal simplices with elements of the hyperoctahedral(More)
  • 1