The chromatic number of the \(q\)-Kneser graph for large \(q\) (Q1733933)

From MaRDI portal





scientific article; zbMATH DE number 7040520
Language Label Description Also known as
default for all languages
No label defined
    English
    The chromatic number of the \(q\)-Kneser graph for large \(q\)
    scientific article; zbMATH DE number 7040520

      Statements

      The chromatic number of the \(q\)-Kneser graph for large \(q\) (English)
      0 references
      0 references
      22 March 2019
      0 references
      Summary: We obtain a new weak Hilton-Milner type result for intersecting families of \(k\)-spaces in \(\mathbb{F}_q^{2k}\), which improves several known results. In particular the chromatic number of the \(q\)-Kneser graph \(qK_{n:k}\) was previously known for \(n > 2k\) (except for \(n=2k+1\) and \(q=2\)) or \(k < q \log q - q\). Our result determines the chromatic number of \(qK_{2k:k}\) for \(q \geq 5\), so that the only remaining open cases are \((n, k) = (2k, k)\) with \(q \in \{ 2, 3, 4 \}\) and \((n, k) = (2k+1, k)\) with \(q = 2\).
      0 references

      Identifiers