Invitation to intersection problems for finite sets

Frankl, Péter and Tokushige, Norihide (2016) Invitation to intersection problems for finite sets. JOURNAL OF COMBINATORIAL THEORY SERIES A, 144. pp. 157-211. ISSN 0097-3165

Preview

Text jcta50_survey_u.pdf Download (352kB) | Preview

Abstract

Extremal set theory is dealing with families, . F of subsets of an . n-element set. The usual problem is to determine or estimate the maximum possible size of . F, supposing that . F satisfies certain constraints. To limit the scope of this survey most of the constraints considered are of the following type: any . r subsets in . F have at least . t elements in common, all the sizes of pairwise intersections belong to a fixed set, . L of natural numbers, there are no . s pairwise disjoint subsets. Although many of these problems have a long history, their complete solutions remain elusive and pose a challenge to the interested reader.Most of the paper is devoted to sets, however certain extensions to other structures, in particular to vector spaces, integer sequences and permutations are mentioned as well. The last part of the paper gives a short glimpse of one of the very recent developments, the use of semidefinite programming to provide good upper bounds

Actions (login required)

Edit Item