A short proof of Tutte's characterization of totally unimodular matrices

DOI10.1016/0024-3795(89)90461-8zbMath0676.05028OpenAlexW2009357613WikidataQ56209785 ScholiaQ56209785MaRDI QIDQ1122583

A. M. H. Gerards

Publication date: 1989

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(89)90461-8

zbMATH Keywords

regulator matroids

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (13)

The moduli space of matroids ⋮ On sign-representable matroids ⋮ Recognizing binet matrices ⋮ A generalization of Tutte's characterization of totally unimodular matrices ⋮ On combinatorial properties of binary spaces ⋮ On Matroids Representable over 𝐺𝐹(3) and Other Fields ⋮ A decomposition theory for matroids. VII: Analysis of minimal violation matrices ⋮ Lifts of matroid representations over partial fields ⋮ Stabilizers of classes of representable matroids ⋮ A characterization of the orientations of ternary matroids ⋮ On matroids without a non-Fano minor ⋮ Recent work in matroid representation theory ⋮ The excluded minors for GF(4)-representable matroids

Cites Work

• A geometric approach to forbidden minors for GF(3)
• Matroid representation over GF(3)
• Alpha-balanced graphs and matrices and GF(3)-representability of matroids
• A strengthened form of Tutte's characterization of regular matroids
• On Reid's characterization of the ternary matroids
• Lectures on matroids
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A short proof of Tutte's characterization of totally unimodular matrices