On the largest independent sets in the Kneser graph on chambers of PG(4,q)
Abstract
Let 4 be the graph whose vertices are the chambers of the finite projective 4-space PG(4,q), with two vertices being adjacent if the corresponding chambers are in general position. For q≥ 749 we show that α:=(q2+q+1)(q3+2q2+q+1)(q+1)2 is the independence number of 4 and the geometric structure of independent sets with α vertices is described.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.