{"id":"arxiv/2603.09769","url":"https://arxiv.org/abs/2603.09769","tags":["math.CO"],"score":0,"title":"Cocliques in the Kneser graph on $(n-1,n)$-flags of PG$(2n,q)$","domain":"math.CO","source":"arxiv","authors":["Philipp Heering"],"reviews":0,"subject":"math.CO","summary":"In the finite projective space PG$(2n,q)$ we consider flags of type $(n-1,n)$, that is, pairs $(A,B)$ consisting of an $(n-1)$-space $A$ and an $n$-space $B$ that are incident. Two such flags $(A_1,B_1)$ and $(A_2,B_2)$ are opposite if $A_1\\cap B_2=A_2\\cap B_1=\\emptyset$. Let $Γ_{2n}$ be the graph whose vertices are the flags of type $(n-1,n)$ of PG$(2n,q)$, with two vertices being adjacent if the corresponding flags are opposite. Using the Erdős-Matching theorem for vector spaces shown by Ihringer, we determine, for $q$ large enough, the largest cocliques of $Γ_{2n}$ and obtain a stability…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-10","reactions":{}}