摘要
The original Erdos-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 Erdos-Ko-Rado problem in these three settings, mention the ErdSs-Ko-Rado problem in other related settings, and mention open problems for future research.
The original Erds-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 Erds-Ko-Rado problem in these three settings, mention the Erds-Ko-Rado problem in other related settings, and mention open problems for future research.
基金
supported by FWO-Vlaanderen(Research Foundation-Flanders)