BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Klaus Metsch

Klaus Metsch contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.CO

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
7works
0followers
1topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

7 published item(s)

preprint2022arXiv

On the Chromatic Number of some generalized Kneser Graphs

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 the colorings that attain the bound. This result relies heavily, not only on the independence number, but also on the structure of all large independent sets. Furthermore, our proof is more general in the following sense: it provides the chromatic number of the Kneser graphs qΓ_{2d+1,{d,d+1}} of flags of vectorial type {d, d+1} of a rank 2d+1 vector space over GF(q) for large q as long as the large independent sets of the graphs are only the ones that are known.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

On the treewidth of generalized Kneser graphs

The generalized Kneser graph $K(n,k,t)$ for integers $k>t>0$ and $n>2k-t$ is the graph whose vertices are the $k$-subsets of $\{1,\dots,n\}$ with two vertices adjacent if and only if they share less than $t$ elements. We determine the treewidth of the generalized Kneser graphs $K(n,k,t)$ when $t\ge 2$ and $n$ is sufficiently large compared to $k$. The imposed bound on $n$ is a significant improvement of a previously known bound. One consequence of our result is the following. For each integer $c\ge 1$ there exists a constant $K(c)\ge 2c$ such that $k\ge K(c)$ implies for $t=k-c$ that $$tw(K(n,k,t))=\binom{n}{k}-\binom{n-t}{k-t}-1$$ if and only if $n\ge (t+1)(k+1-t)$ .

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

The chromatic number of a two families of generalized Kneser graphs related to finite generalized quadrangles and finite projective 3-spaces

Let $Γ$ be the graph whose vertices are the chambers of the finite projective space $PG(3,q)$ with two vertices being adjacent when the corresponding chambers are in general position. It is known that the independence number of this graph is $(q^2+q+1)(q+1)^2$. For $q\ge 43$ we determine the largest independent set of $Γ$ and show that every maximal independent set that is not a largest one has at most constant times $q^3$ elements. For $q\ge 47$, this information is then used to show that $Γ$ has chromatic number $q^2+q$. Furthermore, for many families of generalized quadrangles we prove similar results for the graph that is built in the same way on the chambers of the generalized quadrangle.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

An algebraic approach to Erdős-Ko-Rado sets of flags in spherical buildings

In this paper, oppositeness in spherical buildings is used to define an EKR-problem for flags in projective and polar spaces. A novel application of the theory of buildings and Iwahori-Hecke algebras is developed to prove sharp upper bounds for EKR-sets of flags. In this framework, we can reprove and generalize previous upper bounds for EKR-problems in projective and polar spaces. The bounds are obtained by the application of the Delsarte-Hoffman coclique bound to the opposition graph. The computation of its eigenvalues is due to earlier work by Andries Brouwer and an explicit algorithm is worked out. For the classical geometries, the execution of this algorithm boils down to elementary combinatorics. Connections to building theory, Iwahori-Hecke algebras, classical groups and diagram geometries are briefly discussed. Several open problems are posed throughout and at the end.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A new family of tight sets in $\mathcal{Q}^{+}(5,q)$

In this paper, we describe a new infinite family of $\frac{q^{2}-1}{2}$-tight sets in the hyperbolic quadrics $\mathcal{Q}^{+}(5,q)$, for $q \equiv 5 \mbox{ or } 9 \bmod{12}$. Under the Klein correspondence, these correspond to Cameron--Liebler line classes of ${\rm PG}(3,q)$ having parameter $\frac{q^{2}-1}{2}$. This is the second known infinite family of nontrivial Cameron--Liebler line classes, the first family having been described by Bruen and Drudge with parameter $\frac{q^{2}+1}{2}$ in ${\rm PG}(3,q)$ for all odd $q$. The study of Cameron--Liebler line classes is closely related to the study of symmetric tactical decompositions of ${\rm PG}(3,q)$ (those having the same number of point classes as line classes). We show that our new examples occur as line classes in such a tactical decomposition when $q \equiv 9 \bmod 12$ (so $q = 3^{2e}$ for some positive integer $e$), providing an infinite family of counterexamples to a conjecture made by Cameron and Liebler in 1982; the nature of these decompositions allows us to also prove the existence of a set of type $\left(\frac{1}{2}(3^{2e}-3^{e}), \frac{1}{2}(3^{2e}+3^{e}) \right)$ in the affine plane ${\rm AG}(2,3^{2e})$ for all positive integers $e$. This proves a conjecture made by Rodgers in his PhD thesis.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Sets of generators blocking all generators in finite classical polar spaces

We introduce generator blocking sets of finite classical polar spaces. These sets are a generalisation of maximal partial spreads. We prove a characterization of these minimal sets of the polar spaces Q(2n,q), Q-(2n+1,q) and H(2n,q^2), in terms of cones with vertex a subspace contained in the polar space and with base a generator blocking set in a polar space of rank 2.

0 citations0 reviewsNo code linkedOpen access