The \(d\)-step conjecture and Gaussian elimination

DOI10.1007/PL00009308zbMath0883.52008OpenAlexW1966479255WikidataQ123007407 ScholiaQ123007407MaRDI QIDQ1361811

O. Diekmann

Publication date: 3 March 1998

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

Full work available at URL: https://doi.org/10.1007/pl00009308

zbMATH Keywords

Gaussian eliminationassociated Dantzig figureHirsch \(d\)-step conjecturesimplex exchange conjecturestructure of convex polytopes

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

More polytopes meeting the conjectured Hirsch bound