Theorems of ErdAs-Ko-Rado type in geometrical settings

被引：6

作者：

De Boeck, Maarten ^{[1
]}

Storme, Leo ^{[1
]}

机构：

[1] Dept Math, B-9000 Ghent, Belgium

来源：

SCIENCE CHINA-MATHEMATICS | 2013年 / 56卷 / 07期

关键词：

Erdos-Ko-Rado theorem; finite sets; finite vector spaces; finite classical polar spaces; INTERSECTING FAMILIES; DUAL WIDTH; ERDOS; SYSTEMS; SUBSETS; PROOF;

D O I：

10.1007/s11425-013-4676-z

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The original ErdAs-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 ErdAs-Ko-Rado problem in these three settings, mention the ErdAs-Ko-Rado problem in other related settings, and mention open problems for future research.

引用

页码：1333 / 1348

页数：16

共 42 条

[1]

[Anonymous], THESIS U WATERLOO WA

[2]

[Anonymous], 1991, General Galois Geometries

[3] On the chromatic number of q-Kneser graphs [J].