Universitext

Lectures on Advances in Combinatorics

Authors: Ahlswede, Rudolf, Blinovsky, Vladimir

  • Contains a complete presentation of some highly sophisticated proofs following new methods of pushing and pulling
  • Includes several diametric theorems for sequence spaces, bounds for list codes, and even the concepts of higher level and dimension constrained extremal problems, and splitting antichains
  • Examines number-theoretical and combinatorial extremal problems in parallel, which makes the connections more transparent
see more benefits

Buy this book

eBook $44.99
price for USA (gross)
  • ISBN 978-3-540-78602-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $59.95
price for USA
  • ISBN 978-3-540-78601-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

The main focus of these lectures is basis extremal problems and inequalities – two sides of the same coin. Additionally they prepare well for approaches and methods useful and applicable in a broader mathematical context.

Highlights of the book include a solution to the famous 4m-conjecture of Erdös/Ko/Rado 1938, one of the oldest problems in combinatorial extremal theory, an answer to a question of Erdös (1962) in combinatorial number theory "What is the maximal cardinality of a set of numbers smaller than n with no k+1 of its members pair wise relatively prime?", and the discovery that the AD-inequality implies more general and sharper number theoretical inequalities than for instance Behrend's inequality.

Several concepts and problems in the book arise in response to or by rephrasing questions from information theory, computer science, statistical physics. The interdisciplinary character creates an atmosphere rich of incentives for new discoveries and lends Ars Combinatoria a special status in mathematics.

At the end of each chapter, problems are presented in addition to exercises and sometimes conjectures that can open a reader’s eyes to new interconnections.

About the authors

Rudolf Ahlswede, Professor emeritus of Bielefeld University, has been engaged in research projects to advance a ''General Theory of Information Transfer'' since his retirement in 2003. He is one of the leading experts in combinatorics, number theory and information theory and has been awarded international prizes and honours, for instance a Honorary Doctorate of the Russian Academy of Sciences in 2001, the Humboldt-Japan Society Senior Scientist Award 1998/99, a Paul Erdös Monetary Award (with Levon Khachatrian) in 1996, the Claude-Elwood-Shannon-Award 2006 of the IEEE Information Theory Society. Since 2004 he has been a member of the European Academy of Sciences.

 Vladimir Blinovsky has been based at the Institute for Information Transmission Problems of the Russian Academy of Sciences, Moscow since 1981. His scientific interests include combinatorics, coding theory, probability theory, large deviations, and information theory, subjects he has taught in Russia, France, the USA, and Germany.

Reviews

From the reviews:

"The book has some very useful auxiliary material for researchers, namely the open problems at the end of each chapter, and the Appendix at the end of the book. … there are exercises at the end of each chapter as well. … the book will be very useful for researchers, and it could serve as the basis of graduate seminar, where each participant presents the material of one lecture covered in this book." (Miklós Bóna, MAA Online, January, 2009)

“The present book concentrates on special topics in Combinatorial theory. … At the end of each chapter are exercises, open research problems, and conjectures. More additional material including applications and possible research programs can be found in the Appendix. … The book can be used as a study material for an advanced graduate course on Combinatorial Theory.” (Ludovit Niepel, Zentralblatt MATH, Vol. 1182, 2010)


Table of contents (6 chapters)

Buy this book

eBook $44.99
price for USA (gross)
  • ISBN 978-3-540-78602-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $59.95
price for USA
  • ISBN 978-3-540-78601-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Lectures on Advances in Combinatorics
Authors
Series Title
Universitext
Copyright
2008
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-78602-3
DOI
10.1007/978-3-540-78602-3
Softcover ISBN
978-3-540-78601-6
Series ISSN
0172-5939
Edition Number
1
Number of Pages
XIV, 318
Number of Illustrations and Tables
3 b/w illustrations
Topics