DOIAbstract
We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization of regular matroids
We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization of regular matroids
AbstractWe introduce a new class of binary matroids called almost regular. Any such matroid is not r...
AbstractShort proofs are presented for two results due respectively to Tutte and Welsh
Matroids are combinatorial objects that capture abstractly the essence of dependence. The Tutte poly...
We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization...
AbstractWe give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characte...
AbstractWe prove the following theorem: A binary matroid is regular (totally unimodular) if and only...
We characterize the symmetric (0, 1)-matrices that can be signed symmetrically so that every princip...
AbstractA necessary and sufficient characterization of totally unimodular matrices is given which is...
AbstractIt is shown how a wide variety of transversal theorems can be given a common proof. The proo...
AbstractW. T. Tutte conjectured that the coefficients ti, j of his dichromate form unimodal sequence...
AbstractIn an earlier paper we proved the following theorem, which provides a strengthening of Tutte...
AbstractWe say that a totally unimodular matrix is k-totally unimodular (k-TU), if every matrix obta...
AbstractLet P be a matrix property that is defined for the matrices over GF(2) or GF(3), and that is...
AbstractWe develop a Tutte decomposition theory for matrices and their combinatorial abstractions, b...
Abstractℓ-matrices are defined and shown to be the incidence matrices of certain matroids (lines). T...
AbstractWe introduce a new class of binary matroids called almost regular. Any such matroid is not r...
AbstractShort proofs are presented for two results due respectively to Tutte and Welsh
Matroids are combinatorial objects that capture abstractly the essence of dependence. The Tutte poly...
We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization...
AbstractWe give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characte...
AbstractWe prove the following theorem: A binary matroid is regular (totally unimodular) if and only...
We characterize the symmetric (0, 1)-matrices that can be signed symmetrically so that every princip...
AbstractA necessary and sufficient characterization of totally unimodular matrices is given which is...
AbstractIt is shown how a wide variety of transversal theorems can be given a common proof. The proo...
AbstractW. T. Tutte conjectured that the coefficients ti, j of his dichromate form unimodal sequence...
AbstractIn an earlier paper we proved the following theorem, which provides a strengthening of Tutte...
AbstractWe say that a totally unimodular matrix is k-totally unimodular (k-TU), if every matrix obta...
AbstractLet P be a matrix property that is defined for the matrices over GF(2) or GF(3), and that is...
AbstractWe develop a Tutte decomposition theory for matrices and their combinatorial abstractions, b...
Abstractℓ-matrices are defined and shown to be the incidence matrices of certain matroids (lines). T...
AbstractWe introduce a new class of binary matroids called almost regular. Any such matroid is not r...
AbstractShort proofs are presented for two results due respectively to Tutte and Welsh
Matroids are combinatorial objects that capture abstractly the essence of dependence. The Tutte poly...
Add to ORKG