Skip to main navigation Skip to search Skip to main content

Maximum Erdős-Ko-Rado sets of chambers and their antidesigns in vector-spaces of even dimension

  • Justus-Liebig-University
  • University of Canterbury

Research output: Contribution to a Journal (Peer & Non Peer)Articlepeer-review

2 Citations (Scopus)

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 languageEnglish
Article number106098
JournalJournal of Combinatorial Theory. Series A
Volume217
DOIs
Publication statusPublished - Jan 2026
Externally publishedYes

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