Fractionally balanced hypergraphs and rainbow KKM theorems

DOI10.1007/S00493-021-4808-YMaRDI QIDQ6969994zbMATH OpenFDO

Authors Ron Aharoni, Eli Berger, Joseph Briggs, Erel Segal-Halevi, Shira Zerbib

Publication date 19 June 2025

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00493-021-4808-Y

zbMATH Keywords

perfect fractional matchingregular \(d\)-partite hypergraph

Mathematics Subject Classification ID

Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Fractional graph theory, fuzzy graph theory (05C72) Applications of graph theory (05C90) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Cites work

• A simple proof of K-K-M-S theorem
• A topological colorful Helly theorem
• Colorful coverings of polytopes and piercing numbers of colorful \(d\)-intervals
• Dividing a cake fairly
• Domination numbers and homology
• Ein Beweis des Fixpunktsatzes für \(n\)-dimensionale Simplexe.
• Envy-free two-player \(m\)-cake and three-player two-cake divisions
• Equilibrium in a discrete exchange economy with money
• Existence of balanced simplices on polytopes.
• Fair division with multiple pieces
• Fractional covers and matchings in families of weighted \(d\)-intervals
• Graphok és alkalmazásuk a determinánsok és a halmazok elméletére. (Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre.).
• How to Cut a Cake Fairly
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• Independent systems of representatives in weighted graphs
• Intersection theorems on polytopes.
• Maximum degree and fractional matchings in uniform hypergraphs
• Multilabeled Versions of Sperner's and Fan's Lemmas and Applications
• On a lower bound for the connectivity of the independence complex of a graph
• Regular hypergraphs, Gordon's lemma, Steinitz' lemma and invariant theory
• Rental Harmony: Sperner's Lemma in Fair Division
• The intersection of a matroid and a simplicial complex
• Transversals in row-latin rectangles
• Transversals of 2-intervals, a topological approach
• Transversals of d-intervals
• Two-player envy-free multi-cake division

This page was built for publication: Fractionally balanced hypergraphs and rainbow KKM theorems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6969994)