Systems of representatives

DOI10.1016/0022-247X(66)90106-5zbMath0158.01403MaRDI QIDQ5920823

Hazel Perfect, L. Mirsky

Publication date: 1966

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

combinatorics

Related Items (34)

Common Transversals ⋮ Some applications of a theorem of Rado ⋮ Matrices with chordal inverse zero-patterns ⋮ Fixed points and amenability: a counterexample ⋮ A Very General Theorem on Systems of Distinct Representatives ⋮ Matching subspaces in a field extension. ⋮ Vector transversals ⋮ Dividing a cake fairly ⋮ Combinatorial eigenvalues of matrices ⋮ Vanishing minor conditions for inverse zero patterns ⋮ Utility representation of an incomplete preference relation ⋮ Coverings of transfinite matrices ⋮ The morphology of partially ordered sets ⋮ The binding number of a graph and its Anderson number ⋮ An elementary proof of Moon's theorem on generalized tournaments ⋮ Transversal theory and rank functions ⋮ Multiset combinatorial batch codes ⋮ Applications of Menger's graph theorem ⋮ Extremal configurations and decomposition theorems. I ⋮ Submodular functions and independence structures ⋮ A market problem ⋮ Cohen-Macaulay graphs ⋮ A proof of the linkage theorem ⋮ Transversal theory and the study of abstract independence ⋮ A direct proof of the duality theorem of König ⋮ On affine maps and fixed points ⋮ Hall's criterion as a 'self-refining' result ⋮ Generalized versions of Hall's theorem ⋮ On fully indecomposable matrices ⋮ On König's theorem for infinite bipartite graphs ⋮ A theorem on families of sets ⋮ On the complexity of the marriage problem ⋮ Einige kombinatorische Untersuchungen an (0,1)-Matrizen ⋮ Leon Mirsky (1918--1983)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graphs and matching theorems
• A theorem on flows in networks
• Lineare Programme und allgemeine Vertretersysteme
• Bemerkungen zur Theorie der Matrizen aus Nullen und Einsen
• A proof of Dilworth's decomposition theorem for partially ordered sets
• On Dilworth's theorem in the infinite case
• A decomposition theorem for partially ordered sets
• The variation of the spectrum of a normal matrix
• Theorems on linear combinatorial topology and general measure
• Birkhoff's Problem 111
• Systems of Distinct Representations and Linear Programming
• Note on Dilworth's Decomposition Theorem for Partially Ordered Sets
• Linear Inequalities and Related Systems. (AM-38)
• Maximal Flow Through a Network
• An Algorithm for Distinct Representatives
• Combinatorial Properties of Matrices of Zeros and Ones
• Network Flow and Systems of Representatives
• Some Generalizations of the Problem of Distinct Representatives
• Maximum-Minimum Sätze über Graphen
• Disjoint Transversals of Subsets
• On Coset Representatives in Groups
• A General Basis Theorem
• Matrices of zeros and ones
• Widths and Heights of (0,1) -Matrices
• Some Results on Doubly Stochastic Matrices
• Results and problems in the theory of doubly-stochastic matrices
• On Representatives of Subsets
• Short Proof of a Theorem of Rado on Graphs
• [https://portal.mardi4nfdi.de/wiki/Publication:5340926 Allgemeine Systeme von Repr�sentanten]
• A Note on "The Comparability Graph of a Tree"
• DIAGONALS OF DOUBLY STOCHASTIC MATRICES
• On the Number of Systems of Distinct Representatives of Sets
• Note on the Transfinite Case of Hall's Theorem on Representatives
• The Distribution of Positive Elements in Doubly-Stochastic Matrices
• TRANSVERSALS OF SUBSETS
• Upper bounds for permanents of $\left( {0,\,1} \right)$-matrices
• The Maximum Number of Disjoint Permutations Contained in a Matrix of Zeros and Ones
• A Theorem on General Measure Functions
• Almost Periodic Invariant Vector Sets in a Metric Vector Space
• Axiomatic Treatment of Rank in Infinite Sets
• Distinct representatives of subsets
• FACTORIZATION OF EVEN GRAPHS
• Representations of Sequences of Sets
• The Marriage Problem
• A Combinatorial Theorem with an Application to Latin Rectangles
• Choice functions and Tychonoff’s theorem
• Some Interconnections Between Modern Algebra and Mathematical Logic
• Systems of Distinct Representatives
• An Embedding Theorem for Algebric Systems
• An existence theorem for latin squares
• The Asymptotic Number of Latin Rectangles
• A THEOREM ON INDEPENDENCE RELATIONS

This page was built for publication: Systems of representatives