Skip to main content
SpringerLink
Log in

KKM type theorems with boundary conditions

  • Published:
Journal of Fixed Point Theory and Applications Aims and scope Submit manuscript

Abstract

We consider generalizations of Gale’s colored KKM lemma and Shapley’s KKMS theorem. It is shown that spaces and covers can be much more general and the boundary KKM rules can be substituted by more weaker boundary assumptions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Azrieli, Y., Shmaya, E.: Rental harmony with roommates. J. Math. Econ. 46, 303–310 (2014)

    Article  MATH  Google Scholar 

  2. Bacon, P.: Equivalent formulations of the Borsuk-Ulam theorem. Can. J. Math. 18, 492–502 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bapat, R.B.: A constructive proof of a permutation-based generalization of Sperner’s lemma. Math. Program. 44, 113–120 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  4. De Loera, J.A., Peterson, E., Su, F.E.: A polytopal generalization of Sperner’s lemma. J. Combin. Theory Ser. A 100, 1–26 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  5. Dubins, L.E., Spanier, E.H.: How to cut a cake fairly. Am. Math. Month. 68, 1–17 (1961)

    Article  MathSciNet  MATH  Google Scholar 

  6. Gale, D.: Equilibrium in a discrete exchange economy with money. Int. J. Game Theory 13, 61–64 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  7. Herings, P.J.J.: An extremely simple proof of the K-K-M-S theorem. Econ. Theory 10, 361–367 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  8. Komiya, H.: A simple proof of the K-K-M-S theorem. Econ. Theory 4, 463–466 (1994)

    Article  MATH  Google Scholar 

  9. Knaster, B., Kuratowski, C., Mazurkiewicz, S.: Ein Beweis des Fixpunktsatzes für \(n\)-dimensionale Simplexe. Fundamenta Mathematicae 14, 132–137 (1929)

    MATH  Google Scholar 

  10. Fan, K.: A generalization of Tucker’s combinatorial lemma with topological applications. Ann. Math. 56, 431–437 (1952)

    Article  MathSciNet  MATH  Google Scholar 

  11. Mirsky, L.: Proofs of two theorems on doubly-stochastic matrices. Proc. Am. Math. Soc. 9, 371–374 (1958)

    Article  MathSciNet  MATH  Google Scholar 

  12. Musin, O.R.: Borsuk-Ulam type theorems for manifolds. Proc. Am. Math. Soc. 140, 2551–2560 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  13. Musin, O.R.: Extensions of Sperner and Tucker’s lemma for manifolds. J. Combin. Theory Ser. A 132, 172–187 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  14. Musin, O.R.: Generalizations of Tucker-Fan-Shashkin lemmas. Arnold Math. J. 2(3), 299–308 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  15. Musin, O.R.: Homotopy invariants of covers and KKM type lemmas. Algebr. Geom. Topol. 16, 1799–1812 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  16. Scarf, H.: The core of an n-person game. Econometria 35, 50–69 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  17. Shapley, L.S.: On balanced games without side payments. In: Hu TC, Robinson SM (eds)Mathematical Programming. Academic, New York, pp. 261–290 (1973)

  18. Shapley, L.S., Vohra, R.: On Kakutani’s fixed point theorem, the KKMS theorem and the core of a balanced game. Econ. Theory 1, 108–116 (1991)

    Article  MATH  Google Scholar 

  19. Steinhaus, H.: Sur las division pragmatique. Econometrica 17, 315–319 (1949)

    Article  MathSciNet  MATH  Google Scholar 

  20. Stromquist, W.: How to cut a cake fairly. Am. Math. Month. 87, 640–644 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  21. Su, F.E.: Rental harmony: Sperner’s lemma in fair division. Am. Math. Month. 106, 930–942 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  22. Sperner, E.: Neuer Beweis für die Invarianz der Dimensionszahl und des Gebietes. Abh. Math. Sem. Univ. Hamburg 6, 265–272 (1928)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Texas Rio Grande Valley, One West University Boulevard, Brownsville, TX, 78520, USA

    Oleg R. Musin

Authors
  1. Oleg R. Musin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oleg R. Musin.

Additional information

This research is partially supported by NSF Grant DMS-1400876.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Musin, O.R. KKM type theorems with boundary conditions. J. Fixed Point Theory Appl. 19, 2037–2049 (2017). https://doi.org/10.1007/s11784-016-0388-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11784-016-0388-7

Keywords

Mathematics Subject Classification

Search

Navigation