文档介绍：Jiˇr´ı Matouˇsek
Using the
Borsuk–Ulam Theorem
Lectures on Topological Methods
binatorics and Geometry
Written in cooperation with
Anders Bjorner¨ and Gunter¨ M. Ziegler
2nd, corrected printing
Jiˇr´ı Matouˇsek
Charles University
Department of Applied Mathematics
Malostransken´ am.´ 25
118 00 Praha 1
Czech Republic
******@
Corrected 2nd printing 2008
ISBN 978-3-540-00362-5 e-ISBN 978-3-540-76649-0
Universitext
Library of Congress Control Number: 2007937406
Mathematics Subject Classification (2000): 05-01, 52-01, 55M20; 05C15, 05C10, 52A35
c 2003 Springer-Verlag Berlin Heidelberg
This work is subject to copyright. All rights are reserved, whether the whole or part of the
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations,
recitation, broadcasting, reproduction on microfilm or in any other way, and storage in
data banks. Duplication of this publication or parts thereof is permitted only under the pro-
visions of the German Copyright Law of September 9, 1965, in its current version, and per-
mission for use must always be obtained from Springer. Violations are liable to prosecution
under the German Copyright Law.
The use of general descriptive names, registered names, trademarks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt
from the relevant protective laws and regulations and therefore free for general use.
Cover design: design & production GmbH, Heidelberg
Printed on acid-free paper
987654321
Preface
A number of important results binatorics, discrete geometry, and the-
puter science have been proved by surprising applications of al-
gebraic topology. Lov´asz’s striking proof of Kneser’s conjecture from 1978 is
among the first and most prominent examples, dealing with a problem about
finite sets with no apparent relation to topology.
During the last two decades, topological methods binatorics have
e