Extremal Problems for Finite Sets - Couverture souple

Frankl, Peter; Tokushige, Norihide

 
9781470440398: Extremal Problems for Finite Sets
Couverture souple
ISBN 10 : 1470440393 ISBN 13 : 9781470440398
Editeur : American Mathematical Society, 2018

Synopsis

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 Rodl'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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l?auteur

Peter Frankl, Renyi Institute, Budapest, Hungary.

Norihide Tokushige, Ryukyu University, Okinawa, Japan.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
American Mathematical Society
Date d'édition
2018
Langue
anglais
ISBN 10 
1470440393
ISBN 13 
9781470440398
Reliure
Broché
Nombre de pages
224
Coordonnées du fabricant
non disponible
Personne responsable
non disponible