Injective choice functions

DOI10.1007/BFb0072628zbMath0608.05003OpenAlexW2030371005MaRDI QIDQ5903315

Michael Holz, Klaus-Peter Podewski, Karsten Steffens

Publication date: 1987

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0072628

zbMATH Keywords

bipartite graphmatchingmarriagecritical familiescritical sets conditioncritical subfamilyinjective choice functionlambda-positivitymargin functions

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Permutations, words, matrices (05A05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Other combinatorial set theory (03E05)

Related Items

Graph factors and factorization: 1985--2003: a survey ⋮ Infinite matching theory ⋮ Matchings from a set below to a set above ⋮ \(f\)-optimal factors of infinite graphs ⋮ On the strength of König's duality theorem for infinite bipartite graphs