文档介绍：Rudolf Ahlswede · Vladimir Blinovsky
Lectures on Advances
binatorics
Rudolf Ahlswede Vladimir Blinovsky
Universitat¨ Bielefeld Institute of Information
Fakultat¨ f¨urMathematik Transmission Problems
Universitatsstr.¨ 25 Russian Academy of Sciences
33615 Bielefeld Bol’shoi karetnyi per. 19
Germany 127994 Moscow
******@- Russia
******@
ISBN 978-3-540-78601-6 e-ISBN 978-3-540-78602-3
Library of Congress Control Number: 2008923540
Mathematics Subject Classification (2000): 05-XX, 11-XX, 40-XX, 52-XX, 68-XX, 94-XX
°c Springer-Verlag Berlin Heidelberg 2008
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 illustra-
tions, 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 provisions of the German Copyright Law of September 9, 1965, in its current version,
and permission 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: WMXDesign GmbH, Heidelberg
Printed on acid-free paper
9 8 7 6 5 4 3 2 1
Preface
The lectures concentrate on highlights binatorial (Chapters II and III) and
Number Theoretical (Chapter IV) Extremal Theory, in particular on the solution of
famous problems which were open for many decades.
However, anization of the lectures in six chapters does neither follow the
historic developments nor the connections between ideas in several cases. With the
specified auxiliary results in Chapter I on Probability Theory,