44 citations · 80 across the 32 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.CO2015
Four Dimensional Polytopes of Minimum Positive Semidefinite Rank
João Gouveia, Kanstanstin Pashkovich, Richard Z. Robinson +1
The positive semidefinite (psd) rank of a polytope is the size of the smallest psd cone that admits an affine slice that projects linearly onto the polytope. The psd rank of a d-po…
math.CO2015
Cut dominants and forbidden minors
Michele Conforti, Samuel Fiorini, Kanstantsin Pashkovich
The cut dominant of a graph is the unbounded polyhedron whose points are all those that dominate some convex combination of proper cuts. Minimizing a nonnegative linear function ov…