Cargando…
Extremal problems for finite sets
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 t...
Autores principales: | , |
---|---|
Lenguaje: | eng |
Publicado: |
American Mathematical Society
2018
|
Materias: | |
Acceso en línea: | http://cds.cern.ch/record/2648156 |
_version_ | 1780960644984471552 |
---|---|
author | Frankl, Peter Tokushige, Norihide |
author_facet | Frankl, Peter Tokushige, Norihide |
author_sort | Frankl, Peter |
collection | CERN |
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 Erdős matching conjecture. The second half presents some combinatorial structural results and linear algebra methods including the Deza-Erdős-Frankl theorem, application of Rödl's packing theorem, application of semidefinite programming, and very recent progress (obtained in 2016) on the Erdős-Szemerédi sunflower conjecture and capset problem. The book concludes with a collection of challenging open problems. |
id | cern-2648156 |
institution | Organización Europea para la Investigación Nuclear |
language | eng |
publishDate | 2018 |
publisher | American Mathematical Society |
record_format | invenio |
spelling | cern-26481562021-04-21T18:39:49Zhttp://cds.cern.ch/record/2648156engFrankl, PeterTokushige, NorihideExtremal problems for finite setsMathematical Physics and MathematicsOne 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 Erdős matching conjecture. The second half presents some combinatorial structural results and linear algebra methods including the Deza-Erdős-Frankl theorem, application of Rödl's packing theorem, application of semidefinite programming, and very recent progress (obtained in 2016) on the Erdős-Szemerédi sunflower conjecture and capset problem. The book concludes with a collection of challenging open problems.American Mathematical Societyoai:cds.cern.ch:26481562018 |
spellingShingle | Mathematical Physics and Mathematics Frankl, Peter Tokushige, Norihide Extremal problems for finite sets |
title | Extremal problems for finite sets |
title_full | Extremal problems for finite sets |
title_fullStr | Extremal problems for finite sets |
title_full_unstemmed | Extremal problems for finite sets |
title_short | Extremal problems for finite sets |
title_sort | extremal problems for finite sets |
topic | Mathematical Physics and Mathematics |
url | http://cds.cern.ch/record/2648156 |
work_keys_str_mv | AT franklpeter extremalproblemsforfinitesets AT tokushigenorihide extremalproblemsforfinitesets |