Logo - springer
Slogan - springer

New & Forthcoming Titles | Lectures on Advances in Combinatorics

Lectures on Advances in Combinatorics

Series: Universitext

Ahlswede, Rudolf, Blinovsky, Vladimir

2008

Available Formats:
eBook
Information

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.

 
$39.95

(net) price for USA

ISBN 978-3-540-78602-3

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase


learn more about Springer eBooks

add to marked items

Softcover
Information

Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.

 
$59.95

(net) price for USA

ISBN 978-3-540-78601-6

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days


add to marked items

  • 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

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.

Content Level » Graduate

Keywords » AZ-identities - LYM-inequality - Maxima - Number theory - Prime - antichain splitting - combinatorics - diametric problems - intersection problems

Related subjects » Number Theory and Discrete Mathematics - Probability Theory and Stochastic Processes - Theoretical Computer Science

Table of contents / Sample pages 

Popular Content within this publication 

 

Articles

Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Discrete Mathematics.