A counterexample to an integer analogue of Carathéodory's theorem
From MaRDI portal
Publication:4243150
DOI10.1515/crll.1999.045zbMath0938.52011OpenAlexW2062117584WikidataQ124922196 ScholiaQ124922196MaRDI QIDQ4243150
Winfried Bruns, Robert Weismantel, Alexander Martin, Joseph Gubeladze, Martin Henk
Publication date: 16 May 1999
Published in: Journal für die reine und angewandte Mathematik (Crelles Journal) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/crll.1999.045
Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Integer programming (90C10)
Related Items
Quantum jumps of normal polytopes, On Augmentation Algorithms for Linear and Integer-Linear Programming: From Edmonds--Karp to Bland and Beyond, The poset of rational cones, Normal polytopes: between discrete, continuous, and random, Convex normality of rational polytopes with long edges, Improved bound for the Carathéodory rank of the bases of a matroid, The power of pyramid decomposition in Normaliz, New Bounds for the Integer Carathéodory Rank, Generalized flatness constants, spanning lattice polytopes, and the Gromov width, Alternatives for testing total dual integrality, The Distributions of Functions Related to Parametric Integer Optimization, Combinatorial properties of integer matrices and integer matrices modk, Normal polytopes and ellipsoids, Alternating sign matrices, extensions and related cones, Carathéodory bounds for integer cones, Sparse Solutions of Linear Diophantine Equations, Non-standard approaches to integer programming, The combinatorics of modeling and analyzing biological systems, Polyhedra with the integer Carathéodory property, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
