Transversals and matroid partition

DOI10.6028/jres.069B.016zbMath0141.21801MaRDI QIDQ5516086

Publication date: 1965

Published in: Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

topology

Related Items

A Characterisation of Strict Matching Matroids, Matching theorems for combinatorial geometries, Unnamed Item, Unnamed Item, A Generalisation of the Matroid Lift Construction, Matchings in connection with ground delay program planning, Unnamed Item, Decomposition of complete graphs into 5‐cubes, Infinite Matroids, Common Partial Transversals and Integral Matrices, Induced Matroids, The structure of Sperner k-families, Tree decomposition, Characterizations of transversal matroids and their presentations, The structure of Sperner k-families, Characterizations of transversal matroids and their presentations, A note on binary fundamental transversal matroids, Matroids and linking systems, Poset matching---a distributive analog of independent matching, On a packing problem for infinite graphs and independence spaces, Structural theorems for submodular functions, polymatroids and polymatroid intersections, A note on the separation problem for the matching matroid, Defining matroids through sequential selection, Probabilistic single processor scheduling, Extending Hall's theorem into list colorings: a partial history, Rooted \(k\)-connections in digraphs, The Edmonds-Gallai decomposition for matchings in locally finite graphs, An extension of matching theory, Fractional matchings and the Edmonds-Gallai theorem, On matroids induced by packing subgraphs, Tabloides, Network theory and transversal matroids, Another proof of a theorem concerning detachments of graphs, A short proof that matching matroids are transversal, Complementary bases of a matroid, On the free matrix representation of transversal geometries, Matchings in graphs. II, A maximum-rank minimum-term-rank theorem for matroids, Truncations of principal geometries, Kuratowski's and Wagner's theorems for matroids, Transversal theory and rank functions, A simple proof that every matroid is an intersection of fundamental transversal matroids, An extension of Tutte's 1-factor theorem, The optimal path-matching problem, Pfaffian structures and critical problems in finite symplectic spaces, Compatible systems of representatives, A note on list arboricity, Elementary strong maps and transversal geometries, Extension of partial diagonals of matrices. II, The Kadison-Singer problem in discrepancy theory., The base-matroid and inverse combinatorial optimization problems., Sufficient regularity conditions for common transversals, The \(r\)-depth of a matroid, Families of vectors with prescibed rank partition and a prescribed subfamily, About a new class of matroid-inducing packing families, On some properties of base-matroids, Applications of Menger's graph theorem, Submodular functions and independence structures, Transversal theory and the study of abstract independence, A characterisation of binary transversal structures, The maximum-rank minimum-term-rank theorem for the pivotal transforms of a matrix, Strong transfinite version of König's duality theorem, Extension of partial diagonals of matrices. I, Matroid basis graphs. II, The rank formula of Nash-Williams as a source of covering and packing theorems, The perfectly matchable subgraph polytope of a bipartite graph, A particular class of graphic matroids, Integer Rounding for Polymatroid and Branching Optimization Problems, Unnamed Item, Growth Rates and Critical Exponents of Classes of Binary Combinatorial Geometries, Use of matroid theory in operations research, circuits and systems theory, Complementary Trees and Independent Matchings, An Affine Representation for Transversal Geometries, Matroid intersection algorithms, Transversal matroid intersections and related packings, Law of the iterated logarithm for sums of non-linear functions of Gaussian variables that exhibit a long range dependence, On Fundamental Transversal Matroids