Abstract
A chamber of the vector space Fqn is a set {S1,…,Sn−1} of subspaces of Fqn where S1⊂S2⊂…⊂Sn−1 and dim(Si)=i for i=1,…,n−1. By Γn(q) we denote the graph whose vertices are the chambers of Fqn with two chambers C1={S1,…,Sn−1} and C2={T1,…,Tn−1} adjacent in Γn(q), if Si∩Tn−i={0} for i=1,…,n−1. The Erdős-Ko-Rado problem on chambers is equivalent to determining the structure of independent sets of Γn(q). The independence number of this graph was determined in [5] for n even and given a subspace P of dimension one, the set of all chambers whose subspaces of dimension [Formula presented] contain P attains the bound. The dual example of course also attains the bound. It remained open in [5] whether or not these are all maximum independent sets. Using a description from [6] of the eigenspace for the smallest eigenvalue of this graph, we prove an Erdős-Ko-Rado theorem on chambers of Fqn for sufficiently large q, giving an affirmative answer for n even.
| Original language | English |
|---|---|
| Article number | 106098 |
| Journal | Journal of Combinatorial Theory. Series A |
| Volume | 217 |
| DOIs | |
| Publication status | Published - Jan 2026 |
| Externally published | Yes |
Keywords
- Antidesign
- Design orthogonality
- Erdős-Ko-Rado
- Homogeneous coherent configuration
- Maximum coclique
Fingerprint
Dive into the research topics of 'Maximum Erdős-Ko-Rado sets of chambers and their antidesigns in vector-spaces of even dimension'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver