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\)-polytopeDantzig figureedge-paths

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Computational aspects related to convexity (52B55) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Related Items

The diameter of the ridge-graph of a cyclic polytope