Journal article

On the chromatic number of two generalized Kneser graphs


Authors listD'haeseleer, Jozefien; Metsch, Klaus; Werner, Daniel

Publication year2022

JournalEuropean Journal of Combinatorics

Volume number101

ISSN0195-6698

eISSN1095-9971

Open access statusGreen

DOI Linkhttps://doi.org/10.1016/j.ejc.2021.103474

PublisherElsevier


Abstract
We determine the chromatic number of some graphs of flags in buildings of type A(4), namely of the Kneser graphs of flags of type {2, 4} in the vector spaces GF(q)(5) for q >= 3, and of the Kneser graph of flags of type {2, 3} in the vector spaces GF(q)(5) for large q. (C) 2021 Elsevier Ltd. All rights reserved.



Citation Styles

Harvard Citation styleD'haeseleer, J., Metsch, K. and Werner, D. (2022) On the chromatic number of two generalized Kneser graphs, European Journal of Combinatorics, 101, Article 103474. https://doi.org/10.1016/j.ejc.2021.103474

APA Citation styleD'haeseleer, J., Metsch, K., & Werner, D. (2022). On the chromatic number of two generalized Kneser graphs. European Journal of Combinatorics. 101, Article 103474. https://doi.org/10.1016/j.ejc.2021.103474



Keywords


INTERSECTION-THEOREMS

Last updated on 2025-10-06 at 11:33