ENGLISH

Extremal Combinatorics: With Applications in Computer Science

By Stasys Jukna

Book information

Publisher
Springer
Year
2001
ISBN
3540663134, 9783540663133
Language
english
Format
PDF
Filesize
30 MB (31438599 bytes)
Series
Texts in Theoretical Computer Science. An EATCS Series
Edition
1st
Pages
197\197
Topic
Computers
Time added
2011-06-04 13:46:07

Description

This is a concise, up-to-date introduction to extremal combinatorics for non-specialists. Strong emphasis is made on theorems with particularly elegant and informative proofs which may be called the gems of the theory. A wide spectrum of the most powerful combinatorial tools is presented, including methods of extremal set theory, the linear algebra method, the probabilistic method and fragments of Ramsey theory. A thorough discussion of recent applications to computer science illustrates the inherent usefulness of these methods.

Similar books