Large \(\{0,1,\ldots,t\}\)-cliques in dual polar graphs

DOI10.1016/j.jcta.2017.08.018zbMath1373.05139arXiv1510.01697OpenAlexW2754553367MaRDI QIDQ1679332

Klaus Metsch, Ferdinand Ihringer

Publication date: 9 November 2017

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.01697

zbMATH Keywords

distance-regular graphErdős-Ko-Rado theoremindependent setpolar space

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Remarks on the Erdős matching conjecture for vector spaces, Non-trivial \(t\)-intersecting families for symplectic polar spaces, On the chromatic number of some generalized Kneser graphs, The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters, On the eigenvalues of Grassmann graphs, bilinear forms graphs and Hermitian forms graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The second largest Erdős-Ko-Rado sets of generators of the hyperbolic quadrics \(\mathcal{Q}^+(4n + 1, q)\)
• A note on Erdős-Ko-Rado sets of generators in Hermitian polar spaces
• The complete intersection theorem for systems of finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• Erdős-Ko-Rado theorems for permutations and set partitions
• A Hilton-Milner theorem for vector spaces
• The Erdős-Ko-Rado theorem for vector spaces
• A new family of distance-regular graphs and the \(\{ 0,1,2 \}\)-cliques in dual polar graphs
• Intersection theorems for systems of finite vector spaces
• The eigenspaces of the Bose-Mesner algebras of the association schemes corresponding to projective spaces and polar spaces
• On the maximum size of Erdős-Ko-Rado sets in \(H(2d+1, q^2)\)
• The largest Erdős-Ko-Rado sets of planes in finite projective and finite classical polar spaces
• Theorems of Erdős-Ko-Rado type in polar spaces
• Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Some q-Krawtchouk Polynomials on Chevalley Groups
• Some Erdös–Ko–Rado Theorems for Chevalley Groups
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS