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

Descripción completa

Detalles Bibliográficos
Autores principales: Frankl, Peter, Tokushige, Norihide
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