Cross-Intersecting Erdős-Ko-Rado Sets in Finite Classical Polar Spaces
Keywords:
Erdős-Ko-Rado Theorem, Polar Space, Association Scheme, Cross-intersecting Family
Abstract
A cross-intersecting Erdős-Ko-Rado set of generators of a finite classical polar space is a pair $(Y, Z)$ of sets of generators such that all $y \in Y$ and $z \in Z$ intersect in at least a point. We provide upper bounds on $|Y| \cdot |Z|$ and classify the cross-intersecting Erdős-Ko-Rado sets of maximum size with respect to $|Y| \cdot |Z|$ for all polar spaces except some Hermitian polar spaces.
Published
2015-06-15
How to Cite
Ihringer, F. (2015). Cross-Intersecting Erdős-Ko-Rado Sets in Finite Classical Polar Spaces. The Electronic Journal of Combinatorics, 22(2), #P2.49. https://doi.org/10.37236/4734
Article Number
P2.49