On the chromatic number of two generalized Kneser graphs

被引：2
|
作者：
D'haeseleer, Jozefien [1 ]
Metsch, Klaus [2 ]
Werner, Daniel [2 ]
机构：
[1] Univ Ghent, Dept Math Anal Log & Discrete Math, Krijgslaan 281,Bldg S8, B-9000 Ghent, Flanders, Belgium
[2] Justus Liebig Univ, Math Inst, Arndtstr 2, D-35392 Giessen, Germany
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2022年 / 101卷
关键词：
INTERSECTION-THEOREMS; SYSTEMS;
D O I：
10.1016/j.ejc.2021.103474
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页数：16
相关论文
共 50 条
  • [1] Sharp bounds for the chromatic number of random Kneser graphs
    Kiselev, Sergei
    Kupavskii, Andrey
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 157 : 96 - 122
  • [2] SHARP BOUNDS FOR THE CHROMATIC NUMBER OF RANDOM KNESER GRAPHS
    Kiselev, S.
    Kupavskii, A.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 861 - 865
  • [3] Independence number of products of Kneser graphs
    Bresar, Bostjan
    Valencia-Pabon, Mario
    DISCRETE MATHEMATICS, 2019, 342 (04) : 1017 - 1027
  • [4] Clique number of Xor products of Kneser graphs
    Imolay, Andras
    Kocsis, Anett
    Schweitzer, Adam
    DISCRETE MATHEMATICS, 2022, 345 (07)
  • [5] The Chromatic Number of the q-Kneser Graph for Large q
    Ihringer, Ferdinand
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01)
  • [6] The toughness of Kneser graphs
    Park, Davin
    Ostuni, Anthony
    Hayes, Nathan
    Banerjee, Amartya
    Wakhare, Tanay
    Wong, Wiseley
    Cioaba, Sebastian
    DISCRETE MATHEMATICS, 2021, 344 (09)
  • [7] Maximal Degrees in Subgraphs of Kneser Graphs
    Frankl, Peter
    Kupavskii, Andrey
    JOURNAL OF GRAPH THEORY, 2025, 109 (01) : 88 - 96
  • [8] Trivial colors in colorings of Kneser graphs
    Kiselev, Sergei
    Kupavskii, Andrey
    DISCRETE MATHEMATICS, 2024, 347 (04)
  • [9] On the general position problem on Kneser graphs
    Patkos, Balazs
    ARS MATHEMATICA CONTEMPORANEA, 2020, 18 (02) : 273 - 280
  • [10] A Generalization of Kneser Graphs
    Bobu, A., V
    Kupriyanov, A. E.
    Raigorodskii, A. M.
    MATHEMATICAL NOTES, 2020, 107 (3-4) : 392 - 403
12345