Almost fair perfect matchings in complete bipartite graphs

DOI10.1016/j.disc.2023.113865OpenAlexW4391068352MaRDI QIDQ6197733

Eli Berger, Abeer Othman

Publication date: 19 February 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2023.113865

zbMATH Keywords

Latin squaresperfect matchingsgraphs matrices

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Unnamed Item
• Transversals of latin squares and their generalizations
• Fair Representation by Independent Sets
• A counterexample to Stein’s Equi-$n$-square Conjecture