加载中…
Let be a symmetric -design and let be an equinumerous incidence-free pair, with and . In this note, we give an elementary proof which shows the existence of a perfect matching between and in the incidence graph of . This recovers a result of Spiro, Adriaensen and Mattheus, who already showed this using different arguments for . 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 of size roughly .

生成讲解博客的中文版本

生成AI智能校验的中文版本