On the largest independent sets in the Kneser graph on chambers of PG(4,q)

dc.contributor.authorHeering, Philipp
dc.date.accessioned2026-07-08T08:45:13Z
dc.date.issued2025
dc.description.abstractLet Γ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.
dc.identifier.urihttps://jlupub.ub.uni-giessen.de/handle/jlupub/21686
dc.identifier.urihttps://doi.org/10.22029/jlupub-21030
dc.language.isoen
dc.rightsNamensnennung 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subject.ddcddc:510
dc.subject.ddcddc:004
dc.titleOn the largest independent sets in the Kneser graph on chambers of PG(4,q)
dc.typearticle
local.affiliationFB 07 - Mathematik und Informatik, Physik, Geographie
local.source.articlenumber114392
local.source.journaltitleDiscrete mathematics
local.source.urihttps://doi.org/10.1016/j.disc.2024.114392
local.source.volume348

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
1-s2.0-S0012365X24005235-main.pdf
Size:
980.33 KB
Format:
Adobe Portable Document Format