1 problem
- 0 votes0 replies0 views
Linear-exponent extension complexity conjecture for the constructed independent set polytopes
Let be a graph in the explicit family constructed in the paper, let be its number of nodes, and let denote the convex hull of the indicator vectors of the independent…