Theorems of Erdős-Ko-Rado type in geometrical settings

Abstract

The original Erdo{double acute}s-Ko-Rado problem has inspired much research. It started as a study on sets of pairwise intersecting k-subsets in an n-set, then it gave rise to research on sets of pairwise non-trivially intersecting k-dimensional vector spaces in the vector space V (n, q) of dimension n over the finite field of order q, and then research on sets of pairwise non-trivially intersecting generators and planes in finite classical polar spaces. We summarize the main results on the Erdo{double acute}s-Ko-Rado problem in these three settings, mention the Erdo{double acute}s-Ko-Rado problem in other related settings, and mention open problems for future research. © 2013 Science China Press and Springer-Verlag Berlin Heidelberg.

Publication Title

Science China Mathematics

Share

COinS