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 originale | Anglais |
|---|---|
| Pages (de - à) | 391-411 |
| Nombre de pages | 21 |
| journal | SIAM Journal on Applied Algebra and Geometry |
| Volume | 3 |
| Numéro de publication | 3 |
| Les DOIs | |
| état | Publié - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver