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...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.展开更多
基金supported by FWO-Vlaanderen(Research Foundation-Flanders)
文摘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.