Passer à la navigation principale Passer à la recherche Passer au contenu principal

Multilabeled versions of sperner's and fan's lemmas and applications

  • Harvey Mudd College

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

12 Citations (Scopus)

Résumé

We propose a general technique related to the polytopal Sperner lemma for proving old and new multilabeled versions of Sperner's lemma. A notable application of this technique yields a cake-cutting theorem where the number of players and the number of pieces can be independently chosen. We also prove multilabeled versions of Fan's lemma, a combinatorial analogue of the Borsuk-Ulam theorem, and exhibit applications to fair division and graph coloring.

langue originaleAnglais
Pages (de - à)391-411
Nombre de pages21
journalSIAM Journal on Applied Algebra and Geometry
Volume3
Numéro de publication3
Les DOIs
étatPublié - 1 janv. 2019

Empreinte digitale

Examiner les sujets de recherche de « Multilabeled versions of sperner's and fan's lemmas and applications ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation