A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
Polynesian Journal of Mathematics · 2026-08-12 · 3 (2) · 1-8
DOI: 10.69763/polyjmath.3.2 ↗At a glance
Journal article in Polynesian Journal of Mathematics, published online on 2026-08-12. Written by Philipp Heering and 3 co-authors.
Abstract (original language)
Let $D=(\mathcal{P},\mathcal{B})$ be a symmetric $(v,k,\lambda)$-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 graph on chambers of a projective plane is equivalent to finding the incidence-free number of the incidence graph of the plane. Furthermore, we construct an incidence-free pair for PG$(2,q^2)$ of size roughly $q^3/2+3q^2/4$.
Cite
APA
Heering, P., Metsch, K., Taranchuk, V., & Weiner, Z. (2026). A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets. Polynesian Journal of Mathematics, 3(2), 1-8. https://doi.org/10.69763/polyjmath.3.2
Vancouver
Heering P, Metsch K, Taranchuk V, Weiner Z. A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets. Polynesian Journal of Mathematics. 2026;3(2):1-8. doi:10.69763/polyjmath.3.2
BibTeX
@article{Heering2026,
author = {Heering, Philipp and Metsch, Klaus and Taranchuk, Vladislav and Weiner, Zsuzsa},
title = {A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets},
journal = {Polynesian Journal of Mathematics},
year = {2026},
volume = {3},
number = {2},
pages = {1--8},
doi = {10.69763/polyjmath.3.2}
}
EUVIMED