The Marriage Problem

From MaRDI portal
Publication:5792047

DOI10.2307/2372148zbMath0034.29601OpenAlexW4242513788WikidataQ56144537 ScholiaQ56144537MaRDI QIDQ5792047

Herbert E. Vaughan, Paul R. Halmos

Publication date: 1950

Published in: American Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2372148




Related Items

A proof of Dilworth's decomposition theorem for partially ordered setsMaximal-\(\Gamma\)-prime GraphenEdge list multicoloring trees: An extension of Hall's theoremConsistent voting systems with a continuum of votersOn a property of families of setsPure strategies in games with private informationOn attainable distribution and classification vectorsR. Thompson’s group and the amenability problemExtending the disjoint-representatives theorems of Hall, Halmos, and Vaughan to list-multicolorings of graphsSimilarity classification and properties of some extended holomorphic curvesRepresenting matricesHall's theorem for enumerable families of finite setsInteger and fractional security in graphsTracial Rokhlin property for automorphisms on simple -algebrasA decomposition theorem for real rank zero inductive limits of 1-dimensional non-commutative CW complexesMatrices of zeros and onesFourier transforms of nilpotently supported invariant functions on a simple Lie algebra over a finite fieldExtending Hall's theorem into list colorings: a partial historyApproximate unitary equivalence in simple $C^{*}$-algebras of tracial rank oneHall’s theorem revisitedApproximately diagonalizing matrices over C ( Y )The classification of simple separable unital \(\mathcal{Z}\)-stable locally ASH algebrasOn classical and modern marriage problemsMarriage in denumerable societiesSelectionable distributions for a random setScore vectors of tournamentsUnnamed ItemEstimating norms in \(C^*\)-algebras of discrete groupsTheorems on sets not belonging to algebrasList multicoloring problems involving the k-fold Hall numbersThe combinatorics of N. G. de Bruijn\((F, I)\)-security in graphsApplications of Menger's graph theoremSystems of representativesBernoulli shifts with the same entropy are isomorphicHall's criterion as a 'self-refining' resultCancellation laws for surjective cardinalsProof Pearl: The Marriage TheoremOn fully indecomposable matricesConfigurations of flags in orbits of real formsOn a distribution problem in finite and countable setsQuasi-actions on trees II: Finite depth Bass-Serre treesClassification of homomorphisms from \(C(X)\) to simple \(C^*\)-algebras of real rank zeroEqually distributed correspondencesDistributions of random sets and random selectionsA syntactical proof of the Marriage Lemma.On sparsification for computing treewidthSatisfiability on hypergraphsNo easy puzzles: hardness results for jigsaw puzzlesSystems of distant representatives in Euclidean space