Abstract
Consider a finite classical polar space of rank \(d\ge 2\) and an integer n with \(0<n<d\). In this paper, it is proved that the set consisting of all subspaces of rank n that contain a given point is a largest Erdős-Ko-Rado set of subspaces of rank n of the polar space. We also show that there are no other Erdős-Ko-Rado sets of subspaces of rank n of the same size.
Similar content being viewed by others
References
Brouwer, A., Cohen, A., Neumaier, A.: Distance-Regular Graphs. Ergebnisse der Mathematik und ihrer Grenzgebiete, Folge 3, Band 18. Springer, Berlin (1989)
Buekenhout, F., Cohen, A.M.: Diagram Geometry Related to Classical Groups and Buildings. Ergebnisse der Mathematik und ihrer Grenzgebiete, Folge 3. A Series of Modern Surveys in Mathematics (Results in Mathematics and Related Areas, 3rd Series. A Series of Modern Surveys in Mathematics), vol. 57. Springer, Heidelberg (2013). doi:10.1007/978-3-642-34453-4
De Boeck, M.: The largest Erdős-Ko-Rado sets of planes in finite projective and finite classical polar spaces. Des. Codes Cryptogr. 72(1), 77–117 (2014). doi:10.1007/s10623-013-9812-9
De Boeck, M., Storme, L.: Theorems of Erdős-Ko-Rado type in geometrical settings. Sci. China Math. 56(7), 1333–1348 (2013). doi:10.1007/s11425-013-4676-z
Eisfeld, J.: The Eigenspaces of the Bose-Mesner algebras of the association schemes corresponding to projective spaces and polar spaces. Des. Codes Cryptogr. 17, 129–150 (1999)
Elzinga, R., Gregory, D.: Weighted matrix eigenvalue bounds on the independence number of a graph. Electron. J. Linear Algebra 20, 468–489 (2010)
Erdős, P., Ko, C., Rado, R.: Intersection theorems for systems of finite sets. Q. J. Math. Oxf. Ser. 2(12), 313–320 (1961)
Godsil, C., Newman, M.: Eigenvalue bounds for independent sets. J. Comb. Theory Ser. B 98(4), 721–734 (2008). doi:10.1016/j.jctb.2007.10.007
Hirschfeld, J., Thas, J.: General Galois Geometries. Oxford Mathematical Monographs. Oxford Science Publications, The Clarendon Press, Oxford University Press, New York (1991)
Hsieh, W.: Intersection theorems for systems of finite vector spaces. Discrete Math. 12, 1–16 (1975)
Ihringer, F., Metsch, K.: On the maximum size of Erdős-Ko-Rado sets in \(H(2d+1, q^2)\). Des. Codes Cryptogr. 72(2), 311–316 (2014). doi:10.1007/s10623-012-9765-4
Luz, C.: A characterization of Delsarte’s linear programming bound as a ratio bound. Linear Algebra Appl. 423(1), 99–108 (2007). doi:10.1016/j.laa.2006.10.009
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). doi:10.1016/j.jcta.2011.01.003
Stanton, D.: Some Erdős-Ko-Rado theorems for Chevalley groups. SIAM J. Algebr. Discrete Methods 1(2), 160–163 (1980). doi:10.1137/0601019
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). doi:10.1016/j.jcta.2005.08.006
Vanhove, F.: Incidence geometry from an algebraic graph theory point of view. Ph.D. thesis, University of Gent, Belgium (2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Metsch, K. An Erdős-Ko-Rado theorem for finite classical polar spaces. J Algebr Comb 43, 375–397 (2016). https://doi.org/10.1007/s10801-015-0637-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-015-0637-7