AbstractWe characterize the matroid dual to a transversal matroid. We also show that Richard Rado's condition for the existence of an independent transversal can be weakened
AbstractWe show that the set of r-quasi-transversals of a matroid, if nonempty, is the set of bases ...
summary:The aim of this paper is to generalize several basic results from transversal theory, primar...
AbstractThe two main results of this paper identify the “strict gammoids” of Mason [7] with duals of...
AbstractWe characterize the matroid dual to a transversal matroid. We also show that Richard Rado's ...
Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/135388/1/jlms0251.pd
AbstractLet I be a finite index set and let A denote the family (Ai : i ∈ I) of finite subsets of S....
AbstractWe give a new proof of a theorem of Bondy and Welsh. Our proof is simpler than previous ones...
AbstractAn algorithm is presented for determining whether or not a matroid is a transversal matroid....
AbstractLet M = (S, I) be a matroid of finite character on the infinite set S. Let A = 〈A1:i ∈ I〉 be...
AbstractWe prove that the class of C-matroids whose circuits intersect cocircuits on finite sets is ...
summary:The theorem of Edmonds and Fulkerson states that the partial transversals of a finite family...
AbstractThis paper discusses a certain graph, called the “dependence graph” (“the DPG”), that can be...
From an integer-valued function f we obtain, in a natural way, a matroid Mf on the domain of f. We s...
AbstractWe introduce a noncommutative binary operation on matroids, called free product. We show tha...
AbstractThe bases and the cocircuits of a matroid form a blocking pair of clutters; this fact leads ...
AbstractWe show that the set of r-quasi-transversals of a matroid, if nonempty, is the set of bases ...
summary:The aim of this paper is to generalize several basic results from transversal theory, primar...
AbstractThe two main results of this paper identify the “strict gammoids” of Mason [7] with duals of...
AbstractWe characterize the matroid dual to a transversal matroid. We also show that Richard Rado's ...
Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/135388/1/jlms0251.pd
AbstractLet I be a finite index set and let A denote the family (Ai : i ∈ I) of finite subsets of S....
AbstractWe give a new proof of a theorem of Bondy and Welsh. Our proof is simpler than previous ones...
AbstractAn algorithm is presented for determining whether or not a matroid is a transversal matroid....
AbstractLet M = (S, I) be a matroid of finite character on the infinite set S. Let A = 〈A1:i ∈ I〉 be...
AbstractWe prove that the class of C-matroids whose circuits intersect cocircuits on finite sets is ...
summary:The theorem of Edmonds and Fulkerson states that the partial transversals of a finite family...
AbstractThis paper discusses a certain graph, called the “dependence graph” (“the DPG”), that can be...
From an integer-valued function f we obtain, in a natural way, a matroid Mf on the domain of f. We s...
AbstractWe introduce a noncommutative binary operation on matroids, called free product. We show tha...
AbstractThe bases and the cocircuits of a matroid form a blocking pair of clutters; this fact leads ...
AbstractWe show that the set of r-quasi-transversals of a matroid, if nonempty, is the set of bases ...
summary:The aim of this paper is to generalize several basic results from transversal theory, primar...
AbstractThe two main results of this paper identify the “strict gammoids” of Mason [7] with duals of...
DOI
Add to ORKG