Polyhedra with high-density graphs and polynomial-time solvability of combinatorial optimization problems
polyhedra with exponential graph density
scientific article; zbMATH DE number 584226