Systems of representatives
From MaRDI portal
Publication:5920823
DOI10.1016/0022-247X(66)90106-5zbMath0158.01403MaRDI QIDQ5920823
Publication date: 1966
Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)
Related Items
Matrices with chordal inverse zero-patterns, Common Transversals, Some applications of a theorem of Rado, A Very General Theorem on Systems of Distinct Representatives, The binding number of a graph and its Anderson number, Utility representation of an incomplete preference relation, Leon Mirsky (1918--1983), Vector transversals, Dividing a cake fairly, Combinatorial eigenvalues of matrices, Vanishing minor conditions for inverse zero patterns, Coverings of transfinite matrices, The morphology of partially ordered sets, An elementary proof of Moon's theorem on generalized tournaments, Transversal theory and rank functions, Fixed points and amenability: a counterexample, Cohen-Macaulay graphs, Einige kombinatorische Untersuchungen an (0,1)-Matrizen, Applications of Menger's graph theorem, Extremal configurations and decomposition theorems. I, Submodular functions and independence structures, A market problem, 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
Cites Work
- 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
- 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