Abstract
Erdős-Ko-Rado sets of planes in a projective or polar space are non-extendable sets of planes such that every two have a non-empty intersection. In this article we classify all Erdős-Ko-Rado sets of planes that generate at least a 6-dimensional space. For general dimension (projective space) or rank (polar space) we give a classification of the ten largest types of Erdős-Ko-Rado sets of planes. For some small cases we find a better, sometimes complete, classification.
Similar content being viewed by others
References
Bamberg J., Giudici M., Royle G.F.: Every flock generalized quadrangle has a hemisystem. Bull. Lond. Math. Soc. 42, 795–810 (2010).
Beutelspacher A., Eisfeld J., Müller J.: On sets of planes in projective spaces intersecting mutually in one point. Geom. Dedicata 78(2), 143–159 (1999).
Blokhuis A., Brouwer A.E., Chowdhury A., Frankl P., Patkos B., Mussche T., Szőnyi T.: A Hilton-Milner theorem for vector spaces. Electron. J. Comb. 17(1), R71 (2010).
Blokhuis A., Brouwer A.E., Szőnyi T.: On the chromatic number of \(q\)-Kneser graphs. Des. Codes Cryptogr. 65(3), 187–197 (2012).
Brouwer A.E., Cohen A.M., Neumaier A.: Distance-regular graphs. Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 18. Springer, Berlin (1989).
Brouwer A.E., Hemmeter J.: A new family of distance-regular graphs and the \(\{0,1,2\}\)-cliques in dual polar graphs. Eur. J. Comb. 13(2), 71–79 (1992).
Erdős P., Ko C., Rado R.: Intersection theorems for systems of finite sets. Q. J. Math. Oxford Ser. 12(2), 313–320 (1961).
Frankl P., Wilson R.M.: (1986) The Erdős-Ko-Rado theorem for vector spaces. J. Comb. Theory Ser. A 43(2), 228–236 (1986).
Hirschfeld J.W.P.: Finite Projective Spaces of Three Dimensions. Oxford Mathematical Monographs. Oxford Science Publications, pp. x+316. The Clarendon Press, Oxford University Press, New York (1985).
Hirschfeld J.W.P., Thas J.A.: General Galois Geometries. Oxford Mathematical Monographs. Oxford Science Publications, pp. 424. The Clarendon Press, Oxford University Press, Oxford (1991).
Hsieh W.N.: Intersection theorems for systems of finite vector spaces. Discret. Math. 12, 1–16 (1975).
Mussche T.: Extremal combinatorics in generalized Kneser graphs. PhD Thesis, Technical University Eindhoven, Eindhoven (2009).
Pepe V., Storme L., Vanhove F.: Theorems of Erdős-Ko-Rado type in polar spaces. J. Comb. Theory Ser. A 118(4), 1291–1312 (2011).
Tanaka H.: Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs. J. Comb. Theory Ser. A 113(5), 903–910 (2006).
Taylor D.E.: The geometry of the classical groups. Sigma Series in Pure Mathematics, vol. 9. Heldermann, Berlin (1992).
Tits J.: Buildings of spherical type and finite BN-pairs. Lecture Notes in Mathematics, vol. 386. Springer, Berlin (1974).
Acknowledgments
The author thanks Fr\(\acute{e}\)d\(\acute{e}\)ric Vanhove for his advice and for pointing out reference [6]. The author thanks Leo Storme for his careful reading. The research of this author is supported by FWO-Vlaanderen (Research Foundation—Flanders).
Author information
Authors and Affiliations
Corresponding author
Additional information
This is one of several papers published in Designs, Codes and Cryptography comprising the special topic on “Finite Geometries: A special issue in honor of Frank De Clerck”.
Rights and permissions
About this article
Cite this article
De Boeck, M. The largest Erdős-Ko-Rado sets of planes in finite projective and finite classical polar spaces. Des. Codes Cryptogr. 72, 77–117 (2014). https://doi.org/10.1007/s10623-013-9812-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-013-9812-9