activity
20172023
most citedOn the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture

1 citations · 1 across the 5 of their papers we have counts for

collaborators
Showing 2019Show all

1 paper · 1 filter

math.CO2019

Limitations of the Hyperplane Separation Technique for Bounding the Extension Complexity of Polytopes

Matthias Brugger

We illustrate the limitations of the hyperplane separation bound, a non-combinatorial lower bound on the extension complexity of a polytope. Most notably, this bounding technique i…