Cross-intersecting Erdős-Ko-Rado sets in finite classical polar spaces
The electronic journal of combinatorics, Tome 22 (2015) no. 2
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.
DOI :
10.37236/4734
Classification :
51E20, 05B25, 52C10
Mots-clés : Erdős-Ko-Rado theorem, polar space, association scheme, cross-intersecting family
Mots-clés : Erdős-Ko-Rado theorem, polar space, association scheme, cross-intersecting family
Affiliations des auteurs :
Ferdinand Ihringer 1
@article{10_37236_4734,
author = {Ferdinand Ihringer},
title = {Cross-intersecting {Erd\H{o}s-Ko-Rado} sets in finite classical polar spaces},
journal = {The electronic journal of combinatorics},
year = {2015},
volume = {22},
number = {2},
doi = {10.37236/4734},
zbl = {1327.51013},
url = {http://geodesic.mathdoc.fr/articles/10.37236/4734/}
}
Ferdinand Ihringer. Cross-intersecting Erdős-Ko-Rado sets in finite classical polar spaces. The electronic journal of combinatorics, Tome 22 (2015) no. 2. doi: 10.37236/4734
Cité par Sources :