On the largest independent sets in the Kneser graph on chambers of PG(4,q)
Loading...
Date
Authors
Advisors/Reviewers
Further Contributors
Contributing Institutions
Publisher
Journal Title
Journal ISSN
Volume Title
Publisher
License
Quotable link
DOI:
https://doi.org/10.22029/jlupub-21030Abstract
Let Γ4be 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≥749we show that (q2+q+1)(q3+2q2+q+1)(q+1)2is the independence number of Γ4and the geometric structure of the largest independent sets is described.Link to publications or other datasets
Description
Notes
Original publication in
Discrete mathematics 348 (2025), 114392