{"id":"arxiv/2605.12030","url":"https://arxiv.org/abs/2605.12030","tags":["math.CO"],"score":0,"title":"A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets","domain":"math.CO","source":"arxiv","authors":["Philipp Heering","Klaus Metsch","Vladislav Taranchuk","Zsuzsa Weiner"],"reviews":0,"subject":"math.CO","summary":"Let $D=(\\mathcal{P},\\mathcal{B})$ be a symmetric $(v,k,λ)$-design and let $(X,Y)$ be an equinumerous incidence-free pair, with $X\\subseteq \\mathcal{P}$ and $Y\\subseteq \\mathcal{B}$. In this note, we give an elementary proof which shows the existence of a perfect matching between $\\mathcal{P} \\setminus X$ and $\\mathcal{B}\\setminus Y$ in the incidence graph of $D$. This recovers a result of Spiro, Adriaensen and Mattheus, who already showed this using different arguments for $k\\geq 36$. We use this to connect some dots in the literature and prove that finding the chromatic number of the Kneser…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}