Please note: In order to keep Hive up to date and provide users with the best features, we are no longer able to fully support Internet Explorer. The site is still available to you, however some sections of the site may appear broken. We would encourage you to move to a more modern browser like Firefox, Edge or Chrome in order to experience the site fully.

Extremal Problems for Finite Sets, PDF eBook

Extremal Problems for Finite Sets PDF

PDF

Please note: eBooks can only be purchased with a UK issued credit card and all our eBooks (ePub and PDF) are DRM protected.

Description

One of the great appeals of Extremal Set Theory as a subject is that the statements are easily accessible without a lot of mathematical background, yet the proofs and ideas have applications in a wide range of fields including combinatorics, number theory, and probability theory.

Written by two of the leading researchers in the subject, this book is aimed at mathematically mature undergraduates, and highlights the elegance and power of this field of study.

The first half of the book provides classic results with some new proofs including a complete proof of the Ahlswede-Khachatrian theorem as well as some recent progress on the Erdos matching conjecture.

The second half presents some combinatorial structural results and linear algebra methods including the Deza-Erdos-Frankl theorem, application of Roedl's packing theorem, application of semidefinite programming, and very recent progress (obtained in 2016) on the Erdos-Szemeredi sunflower conjecture and capset problem.

The book concludes with a collection of challenging open problems.

Information

Other Formats

Information