August  2016, 10(3): 541-545. doi: 10.3934/amc.2016024

A note on Erdős-Ko-Rado sets of generators in Hermitian polar spaces

1. 

Justus-Liebig-Universität, Mathematisches Institut, Arndtstraβe 2, D-35392 Gieβen, Belgium

Received  May 2015 Revised  July 2015 Published  August 2016

The size of the largest Erdős-Ko-Rado set of generators in a finite classical polar space is known for all polar spaces except for $H(2d-1,q^2)$ when $d\ge 5$ is odd. We improve the known upper bound in this remaining case by using a variant of the famous Hoffman's bound.
Citation: Klaus Metsch. A note on Erdős-Ko-Rado sets of generators in Hermitian polar spaces. Advances in Mathematics of Communications, 2016, 10 (3) : 541-545. doi: 10.3934/amc.2016024
References:
[1]

A. E. Brouwer, A. M. Cohen and A. Neumaier, Distance-regular graphs,, in Ergebnisse der Mathematik und ihrer Grenzgebiete, (1989).  doi: 10.1007/978-3-642-74341-2.  Google Scholar

[2]

R. J. Elzinga and D. A. Gregory, Weighted matrix eigenvalue bounds on the independence number of a graph,, Electr. J. Linear Algebra, 20 (2010), 468.  doi: 10.13001/1081-3810.1388.  Google Scholar

[3]

C. D. Godsil and M. W. Newman, Eigenvalue bounds for independent sets,, J. Combin. Theory Ser. B, 98 (2008), 721.  doi: 10.1016/j.jctb.2007.10.007.  Google Scholar

[4]

F. Ihringer and K. Metsch, On the maximum size of Erdős-Ko-Rado sets in $H(2d+1, q^2)$,, Des. Codes Cryptogr., 72 (2014), 311.  doi: 10.1007/s10623-012-9765-4.  Google Scholar

[5]

C. J. Luz, A characterization of Delsarte's linear programming bound as a ratio bound,, Linear Algebra Appl., 423 (2007), 99.  doi: 10.1016/j.laa.2006.10.009.  Google Scholar

[6]

K. Metsch, An Erdős-Ko-Rado theorem for finite classical polar spaces,, J. Algebraic Combin., ().  doi: 10.1007/s10801-015-0637-7.  Google Scholar

[7]

V. Pepe, L. Storme and F. Vanhove, Theorems of Erdős-Ko-Rado type in polar spaces,, J. Combin. Theory Ser. A, 118 (2011), 1291.  doi: 10.1016/j.jcta.2011.01.003.  Google Scholar

[8]

F. Vanhove, Incidence Geometry from an Algebraic Graph Theory Point of View,, Ph.D thesis, (2011).   Google Scholar

show all references

References:
[1]

A. E. Brouwer, A. M. Cohen and A. Neumaier, Distance-regular graphs,, in Ergebnisse der Mathematik und ihrer Grenzgebiete, (1989).  doi: 10.1007/978-3-642-74341-2.  Google Scholar

[2]

R. J. Elzinga and D. A. Gregory, Weighted matrix eigenvalue bounds on the independence number of a graph,, Electr. J. Linear Algebra, 20 (2010), 468.  doi: 10.13001/1081-3810.1388.  Google Scholar

[3]

C. D. Godsil and M. W. Newman, Eigenvalue bounds for independent sets,, J. Combin. Theory Ser. B, 98 (2008), 721.  doi: 10.1016/j.jctb.2007.10.007.  Google Scholar

[4]

F. Ihringer and K. Metsch, On the maximum size of Erdős-Ko-Rado sets in $H(2d+1, q^2)$,, Des. Codes Cryptogr., 72 (2014), 311.  doi: 10.1007/s10623-012-9765-4.  Google Scholar

[5]

C. J. Luz, A characterization of Delsarte's linear programming bound as a ratio bound,, Linear Algebra Appl., 423 (2007), 99.  doi: 10.1016/j.laa.2006.10.009.  Google Scholar

[6]

K. Metsch, An Erdős-Ko-Rado theorem for finite classical polar spaces,, J. Algebraic Combin., ().  doi: 10.1007/s10801-015-0637-7.  Google Scholar

[7]

V. Pepe, L. Storme and F. Vanhove, Theorems of Erdős-Ko-Rado type in polar spaces,, J. Combin. Theory Ser. A, 118 (2011), 1291.  doi: 10.1016/j.jcta.2011.01.003.  Google Scholar

[8]

F. Vanhove, Incidence Geometry from an Algebraic Graph Theory Point of View,, Ph.D thesis, (2011).   Google Scholar

[1]

Artem Dudko. Computability of the Julia set. Nonrecurrent critical orbits. Discrete & Continuous Dynamical Systems - A, 2014, 34 (7) : 2751-2778. doi: 10.3934/dcds.2014.34.2751

[2]

Aaron Hoffman, Matt Holzer. Invasion fronts on graphs: The Fisher-KPP equation on homogeneous trees and Erdős-Réyni graphs. Discrete & Continuous Dynamical Systems - B, 2019, 24 (2) : 671-694. doi: 10.3934/dcdsb.2018202

[3]

Noam Presman, Simon Litsyn. Recursive descriptions of polar codes. Advances in Mathematics of Communications, 2017, 11 (1) : 1-65. doi: 10.3934/amc.2017001

[4]

Tran Ngoc Thang, Nguyen Thi Bach Kim. Outcome space algorithm for generalized multiplicative problems and optimization over the efficient set. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1417-1433. doi: 10.3934/jimo.2016.12.1417

[5]

Zalman Balanov, I. Gaishun, V. Gorohovik, Wieslaw Krawcewicz, A. Lebedev. On mathematical contributions of Petr Petrovich Zabreĭko. Discrete & Continuous Dynamical Systems - S, 2013, 6 (4) : 837-860. doi: 10.3934/dcdss.2013.6.837

[6]

Chiu-Ya Lan, Huey-Er Lin, Shih-Hsien Yu. The Green's functions for the Broadwell Model in a half space problem. Networks & Heterogeneous Media, 2006, 1 (1) : 167-183. doi: 10.3934/nhm.2006.1.167

[7]

Min Ye, Alexander Barg. Polar codes for distributed hierarchical source coding. Advances in Mathematics of Communications, 2015, 9 (1) : 87-103. doi: 10.3934/amc.2015.9.87

[8]

Nguyen Thi Bach Kim, Nguyen Canh Nam, Le Quang Thuy. An outcome space algorithm for minimizing the product of two convex functions over a convex set. Journal of Industrial & Management Optimization, 2013, 9 (1) : 243-253. doi: 10.3934/jimo.2013.9.243

[9]

Jun Zhang, Xinyue Fan. An efficient spectral method for the Helmholtz transmission eigenvalues in polar geometries. Discrete & Continuous Dynamical Systems - B, 2019, 24 (9) : 4799-4813. doi: 10.3934/dcdsb.2019031

[10]

Yuri Kalinin, Volker Reitmann, Nayil Yumaguzin. Asymptotic behavior of Maxwell's equation in one-space dimension with thermal effect. Conference Publications, 2011, 2011 (Special) : 754-762. doi: 10.3934/proc.2011.2011.754

[11]

Anne-Sophie de Suzzoni. Consequences of the choice of a particular basis of $L^2(S^3)$ for the cubic wave equation on the sphere and the Euclidean space. Communications on Pure & Applied Analysis, 2014, 13 (3) : 991-1015. doi: 10.3934/cpaa.2014.13.991

[12]

Wen-ming He, Jun-zhi Cui. The estimate of the multi-scale homogenization method for Green's function on Sobolev space $W^{1,q}(\Omega)$. Communications on Pure & Applied Analysis, 2012, 11 (2) : 501-516. doi: 10.3934/cpaa.2012.11.501

[13]

Zhiming Li, Lin Shu. The metric entropy of random dynamical systems in a Hilbert space: Characterization of invariant measures satisfying Pesin's entropy formula. Discrete & Continuous Dynamical Systems - A, 2013, 33 (9) : 4123-4155. doi: 10.3934/dcds.2013.33.4123

[14]

Lan Wen. On the preperiodic set. Discrete & Continuous Dynamical Systems - A, 2000, 6 (1) : 237-241. doi: 10.3934/dcds.2000.6.237

[15]

Mohammed Al Horani, Angelo Favini. Inverse problems for singular differential-operator equations with higher order polar singularities. Discrete & Continuous Dynamical Systems - B, 2014, 19 (7) : 2159-2168. doi: 10.3934/dcdsb.2014.19.2159

[16]

James W. Cannon, Mark H. Meilstrup, Andreas Zastrow. The period set of a map from the Cantor set to itself. Discrete & Continuous Dynamical Systems - A, 2013, 33 (7) : 2667-2679. doi: 10.3934/dcds.2013.33.2667

[17]

Nancy Guelman, Jorge Iglesias, Aldo Portela. Examples of minimal set for IFSs. Discrete & Continuous Dynamical Systems - A, 2017, 37 (10) : 5253-5269. doi: 10.3934/dcds.2017227

[18]

Luke G. Rogers, Alexander Teplyaev. Laplacians on the basilica Julia set. Communications on Pure & Applied Analysis, 2010, 9 (1) : 211-231. doi: 10.3934/cpaa.2010.9.211

[19]

Yu Zhang, Tao Chen. Minimax problems for set-valued mappings with set optimization. Numerical Algebra, Control & Optimization, 2014, 4 (4) : 327-340. doi: 10.3934/naco.2014.4.327

[20]

Sanjit Chatterjee, Chethan Kamath, Vikas Kumar. Private set-intersection with common set-up. Advances in Mathematics of Communications, 2018, 12 (1) : 17-47. doi: 10.3934/amc.2018002

2018 Impact Factor: 0.879

Metrics

  • PDF downloads (9)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]