EUVIMEDUpptäck EUVIMED
Crossref

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets

Philipp Heering, Klaus Metsch, Vladislav Taranchuk, Zsuzsa Weiner

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.

AbstractBibliografiska uppgifterCiteRelated studies

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}
}
Start for free →