K. Metsch

activity

20152026

most citedOn the chromatic number of two generalized Kneser graphs

2 citations · 3 across the 10 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

On the Chromatic Number of some generalized Kneser Graphs

Jozefien D'haeseleer, Klaus Metsch, Daniel Werner

We determine the chromatic number of the Kneser graph qΓ_{7,{3,4}} of flags of vectorial type {3, 4} of a rank 7 vector space over the finite field GF(q) for large q and describe t…

math.CO2022

On the treewidth of generalized Kneser graphs

Klaus Metsch

The generalized Kneser graph $K (n, k, t)$ for integers $k > t > 0$ and $n > 2 k - t$ is the graph whose vertices are the $k$ -subsets of ${1, \dots, n}$ with two vertices adjacent if and only…