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.

Discussion (0)

Sign in to join the discussion.

Loading comments…