EntityQ2993326· pop 5· linked from 17 articlesHirsch conjectureSign in to saveon lengths of shortest paths in convex polytopesConnectionsdigital object identifierEntitydimensionEntitygraphEntityEuclidean spaceEntityisomorphismEntityQ118398EntitybijectionEntitymathematical optimizationEntityvertexEntitylinear programmingEntityedgeEntityGeorge Bernard DantzigEntityQ22908627Entitysimplex algorithmEntitypolytopeEntityicosidodecahedronEntityMathematical ReviewsEntityregular octahedronEntitypathEntityActa MathematicaEntityCategoriesConjecturesDisproved conjecturesLinear programmingPolyhedral combinatorics