On linear systems with integral valued solutions

From MaRDI portal
Publication:769113

DOI10.2140/pjm.1957.7.1351zbMath0079.01903OpenAlexW1998860119MaRDI QIDQ769113

Isidore Heller

Publication date: 1957

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/pjm.1957.7.1351




Related Items

The Integrality Number of an Integer ProgramOn the algorithmic complexity of zero-sum edge-coloringOn the Number of Distinct Rows of a Matrix with Bounded SubdeterminantsShort cocircuits in binary matroidsMixed integer reformulations of integer programs and the affine TU-dimension of a matrixThe long-line graph of a combinatorial geometry. II: Geometries representable over two fields of different characteristicsThe incidence structure of subspaces with well-scaled framesOn the maximal number of columns of a \(\varDelta \)-modular matrixTurán's triangle theorem and binary matroidsSubspaces with well-scaled framesExtended formulations for matroid polytopes through randomized protocolsLifts for Voronoi cells of latticesAdvances on strictly \(\varDelta \)-modular IPsComplement total unimodularityOn the Column Number and Forbidden Submatrices for \(\Delta\)-Modular MatricesDiscrete extremal problemsUnimodular modulesCombinatorial geometries representable over GF(3) and GF(q). I: The number of pointsCombinatorial geometries representable over GF(3) and GF(q). II: Dowling geometriesBinary matroids with no 4-spike minorsThe templates for some classes of quaternary matroidsBinary Supersolvable Matroids and Modular ConstructionsRealizing Simion's type \(B\) associahedron as a pulling triangulation of the Legendre polytopeCharacterization of Totally Unimodular MatricesOn totally unimodular matricesUnimodular matrices of flow problems with additional constraintsGraphic matroids and the multicommodity transportation problemPropriétés de ramification à l'infini du groupe modulaire de Teichmüller. With an appendix in English by Ken BaclawskiNetwork topology and integral multicommodity flow problemsBox-total dual integrality, box-integrality, and equimodular matricesLocal unimodularity of matrix-vector pairsSome extremal connectivity results for matroidsForbidden configurations, discrepancy and determinantsDelannoy orthants of Legendre polytopesSome classes of integral matricesZonotopes, dicings, and Voronoi's conjecture on parallelohedraThe highly connected matroids in minor-closed classes2-Modular MatricesThe Extremal Function for Excluding Geometry Minors over Prime FieldsMatroids denser than a cliqueThe maximum clique problemA bound for the growth rate of binary matroids having no \(\mathrm{PG}(k-1,2)\)-minorThe integrality number of an integer program