English

Cross-Intersecting Erd\H{o}s-Ko-Rado Sets in Finite Classical Polar Spaces

Combinatorics 2014-09-15 v1

Abstract

A cross-intersecting Erd\H{o}s-Ko-Rado set of generators of a finite classical polar space is a pair (Y,Z)(Y, Z) of sets of generators such that all yYy \in Y and zZz \in Z intersect in at least a point. We provide upper bounds on YZ|Y| \cdot |Z| and classify the cross-intersecting Erd\H{o}s-Ko-Rado sets of maximum size with respect to YZ|Y| \cdot |Z| for all polar spaces except Hermitian polar spaces in odd projective dimension.

Keywords

Cite

@article{arxiv.1409.3606,
  title  = {Cross-Intersecting Erd\H{o}s-Ko-Rado Sets in Finite Classical Polar Spaces},
  author = {Ferdinand Ihringer},
  journal= {arXiv preprint arXiv:1409.3606},
  year   = {2014}
}