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.

Highlights

  • Erdos-Ko-Rado sets (EKR sets) were introduced by Erdos, Ko, and Rado [6] as a family of k-element subsets of {1, . . . , n} such that the elements of the family pairwise intersect nontrivially

  • We provide upper bounds on |Y | · |Z| and classify the crossintersecting Erdos-Ko-Rado sets of maximum size with respect to |Y | · |Z| for all polar spaces except some Hermitian polar spaces

  • We need some basic properties of an association scheme of generators on a dual polar space of rank d and type e

Read more

Summary

Introduction

Erdos-Ko-Rado sets (EKR sets) were introduced by Erdos, Ko, and Rado [6] as a family of k-element subsets of {1, . . . , n} such that the elements of the family pairwise intersect nontrivially. In polar spaces the problem is partially open, since the maximum size of EKR sets of generators of H(2d − 1, q2), d > 3 odd, is still unknown. There exists the following modification of the original problem which generated a lot of interest: a cross-intersecting EKR set is a pair (Y, Z) of sets of subsets with k elements of {1, . Results for vectors spaces are due to Tokushige [21] This problem can be generalized to polar spaces, where a cross-intersecting EKR set of generators is a pair (Y, Z) of sets of generators such that all y ∈ Y and z ∈ Z intersect in at least a point.

The Association Scheme of a Polar Space
An Algebraic Bound
Cross-intersecting EKR Sets of Maximum Size
The Hyperbolic Quadric of Even Rank
The Parabolic Quadric and the Symplectic Polar Space of Even Rank
Summary
Open Problems
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call