Counting \(d\)-step paths in extremal Dantzig figures

DOI10.1007/PL00009333zbMath0899.52008MaRDI QIDQ1380783

D. Massart

Publication date: 16 November 1998

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

\(d\)-step conjecture; \(d\)-polytope; Dantzig figure; edge-paths

Mathematics Subject Classification ID

52B12: Special polytopes (linear programming, centrally symmetric, etc.)

52B55: Computational aspects related to convexity

51M20: Polyhedra and polytopes; regular figures, division of spaces