Skip to main content
Log in

Borsuk's theorem through complementary pivoting

  • Short Communication
  • Published:
Mathematical Programming Submit manuscript

Abstract

In this short note a simple and constructive proof is given for Borsuk's theorem on antipodal points. This is done through a special application of the complementary pivoting algorithm.

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

Access this article

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

Instant access to the full article PDF.

References

  1. I. Bárány, “A short proof of Kneser's conjecture”,Journal of Combinatorial Theory 25 (1978) 325–326.

    Google Scholar 

  2. K. Borsuk, “Drei Sätze über dien-dimensionalische euklidische Sphäre”,Fundamenta Mathematicae 20 (1933) 177–190.

    Google Scholar 

  3. F.E. Browder, “On continuity of fixed points under deformations of continuous mappings”,Summa Brasiliensis Mathematicae 4 (1960) 183–191.

    Google Scholar 

  4. B.C. Eaves, “A short course in solving equations with PL homotopies”SIAM-AMS Proceedings 9 (1976) 73–143.

    Google Scholar 

  5. L. Lovász, “Kneser's conjecture, chromatic number and homotopy”,Journal of Combinatorial Theory 25 (1978) 319–324.

    Google Scholar 

  6. M.J. Todd,The computation of fixed points and applications (Springer, Berlin, 1976).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bárány, I. Borsuk's theorem through complementary pivoting. Mathematical Programming 18, 84–88 (1980). https://doi.org/10.1007/BF01588299

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01588299

Key words

Navigation