Extremal problems for finite sets / Peter Frankl, Norihide Tokushige.

Format:

Book

Author/Creator:

Frankl, P. (Peter), 1953- author.

Tokushige, Norihide, 1963- author.

Series:

Student mathematical library ; v. 86.

The Student Mathematical Library ; v. 86

Language:

English

Subjects (All):

Extremal problems (Mathematics).

Set theory.

Physical Description:

1 online resource (viii, 224 pages).

Place of Publication:

Providence, Rhode Island : American Mathematical Society, [2018]

System Details:

Mode of access : World Wide Web

text file

Contents:

Introduction Operations on sets and set systems Theorems on traces The Erdős-Ko-Rado theorem via shifting Katona's circle The Kurskal-Katona theorem Kleitman theorem for no $s$ pairwise disjoint sets The Hilton-Milner theorem The Erdős matching conjecture The Ahswede-Khachatrian theorem Pushing-pulling method Uniform measure versus product measure Kleitman's correlation inequality $r$-cross union families Random walk method $L$-systems Exponent of $(10,\{0,1,3,6\})$-system The Deza-Erdős-Frankl theorem Füredi's structure theorem Rödl's packing theorem Upper bounds using multilinear polynomials Application to discrete geometry Upper bounds using inclusion matrices Some algebraic constructions for $L$-systems Oddtown and eventown problems Tensor product method The ratio bound Measures of cross independent sets Application of semidefinite programming A cross intersection problem with measures Capsets and sunflowers Challenging open problems

Notes:

Includes bibliographical references (pages 217-222) and index.

Electronic reproduction. Providence, Rhode Island : American Mathematical Society. 2018

Description based on print version record.

Other Format:

Print version: Frankl, P. 1953- Extremal problems for finite sets /

ISBN:

9781470448479

Access Restriction:

Restricted for use by site license.