AbstractWe give a new proof of a theorem of Bondy and Welsh. Our proof is simpler than previous ones in that it makes no use of Hall's theorem on the existence of a transversal of a family of sets
AbstractThe purpose of this paper is to answer a question of Ingleton by characterizing the class of...
AbstractLet I be a finite index set and let A denote the family (Ai : i ∈ I) of finite subsets of S....
In [2] we proved a necessary and sufficient condition for a family of sets to possess a transversal....
AbstractWe give a new proof of a theorem of Bondy and Welsh. Our proof is simpler than previous ones...
AbstractWe present an elementary proof of the well-known theorem of Edmonds and Fulkerson that a mat...
AbstractThe max-flow min-cut theorem is used to give a necessary and sufficient condition for one or...
Given any system of n subsets in a matroid M , a transversal of this system is an n-tuple of element...
AbstractWe characterize the matroid dual to a transversal matroid. We also show that Richard Rado's ...
AbstractAn algorithm is presented for determining whether or not a matroid is a transversal matroid....
AbstractWe show that the set of r-quasi-transversals of a matroid, if nonempty, is the set of bases ...
AbstractLet A be an m×n matrix in which the entries of each row are all distinct. A. A. Drisko (1998...
AbstractTwo simple proofs are given to an earlier partial result about an extremal set theoretic con...
AbstractWe prove that a finite family A of compact connected sets inRdhas a hyperplane transversal i...
A transversal matroid MM can be represented by a collection of sets, called a presentation of MM, wh...
There are distinct differences between classes of matroids that are closed under principal extension...
AbstractThe purpose of this paper is to answer a question of Ingleton by characterizing the class of...
AbstractLet I be a finite index set and let A denote the family (Ai : i ∈ I) of finite subsets of S....
In [2] we proved a necessary and sufficient condition for a family of sets to possess a transversal....
AbstractWe give a new proof of a theorem of Bondy and Welsh. Our proof is simpler than previous ones...
AbstractWe present an elementary proof of the well-known theorem of Edmonds and Fulkerson that a mat...
AbstractThe max-flow min-cut theorem is used to give a necessary and sufficient condition for one or...
Given any system of n subsets in a matroid M , a transversal of this system is an n-tuple of element...
AbstractWe characterize the matroid dual to a transversal matroid. We also show that Richard Rado's ...
AbstractAn algorithm is presented for determining whether or not a matroid is a transversal matroid....
AbstractWe show that the set of r-quasi-transversals of a matroid, if nonempty, is the set of bases ...
AbstractLet A be an m×n matrix in which the entries of each row are all distinct. A. A. Drisko (1998...
AbstractTwo simple proofs are given to an earlier partial result about an extremal set theoretic con...
AbstractWe prove that a finite family A of compact connected sets inRdhas a hyperplane transversal i...
A transversal matroid MM can be represented by a collection of sets, called a presentation of MM, wh...
There are distinct differences between classes of matroids that are closed under principal extension...
AbstractThe purpose of this paper is to answer a question of Ingleton by characterizing the class of...
AbstractLet I be a finite index set and let A denote the family (Ai : i ∈ I) of finite subsets of S....
In [2] we proved a necessary and sufficient condition for a family of sets to possess a transversal....
DOI
Add to ORKG