Source author record

Jozefien D'haeseleer

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

8works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

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.

preprint2021arXiv

Cameron-Liebler $k$ -sets in $\text{AG}(n,q)$

We study Cameron-Liebler $k$ -sets in the affine geometry, so sets of $k$ -spaces in $\text{AG}(n, q)$ . This generalizes research on Cameron-Liebler $k$ -sets in the projective geometry $\text{PG}(n, q)$ . Note that in algebraic combinatorics, Cameron-Liebler $k$ -sets of $\text{AG}(n, q)$ correspond to certain equitable bipartitions of the Association scheme of $k$ -spaces in $\text{AG}(n, q)$ , while in the analysis of Boolean functions, they correspond to Boolean degree $1$ functions of $\text{AG}(n, q)$ . We define Cameron-Liebler $k$ -sets in $\text{AG}(n, q)$ by intersection properties with $k$ -spreads and show the equivalence of several definitions. In particular, we investigate the relationship between Cameron-Liebler $k$ -sets in $\text{AG}(n, q)$ and $\text{PG}(n, q)$ . As a by-product, we calculate the character table of the association scheme of affine lines. Furthermore, we characterize the smallest examples of Cameron-Liebler $k$ -sets. This paper focuses on $\text{AG}(n, q)$ for $n > 3$ , while the case for Cameron-Liebler line classes in $\text{AG}(3, q)$ was already treated separately.

preprint2021arXiv

Cameron-Liebler line classes in AG(3,q)

The study of Cameron-Liebler line classes in PG( $3,q$ ) arose from classifying specific collineation subgroups of PG( $3,q$ ). Recently, these line classes were considered in new settings. In this point of view, we will generalize the concept of Cameron-Liebler line classes to AG( $3,q$ ). In this article we define Cameron-Liebler line classes using the constant intersection property towards line spreads. The interesting fact about this generalization is the link these line classes have with Cameron-Liebler line classes in PG( $3,q$ ). Next to giving this link, we will also give some equivalent ways to consider Cameron-Liebler line classes in AG( $3,q$ ), some classification results and an example based on the example found in [3] and [6].

preprint2020arXiv

Hilton-Milner results in projective and affine spaces

In this article, we analyse maximal sets of $k$ -spaces, in PG(n,q) and AG(n,q), $n>2k+t+2$ , that pairwise meet in at least a $t$ -space. It is known that for both PG(n,q) and AG(n,q), the largest example is a $t$ -pencil, i.e. the set of all $k$ -spaces containing a fixed $t$ -space. In this paper, we analyse the structure of the second largest maximal example in both PG(n,q) and AG(n,q).

preprint2020arXiv

Maximal sets of $k$ -spaces pairwise intersecting in at least a $(k-2)$ -space

In this paper, we analyze the structure of maximal sets of $k$ -dimensional spaces in $\mathrm{PG}(n,q)$ pairwise intersecting in at least a $(k-2)$ -dimensional space, for $3 \leq k\leq n-2$ . We give an overview of the largest examples of these sets with size more than $f(k,q)=\max\{3q^4+6q^3+5q^2+q+1,θ_{k+1}+q^4+2q^3+3q^2\}$ .

preprint2020arXiv

Neumaier graphs with few eigenvalues

A Neumaier graph is a non-complete edge-regular graph containing a regular clique. In this paper we give some sufficient and necessary conditions for a Neumaier graph to be strongly regular. Further we show that there does not exist Neumaier graphs with exactly four distinct eigenvalues. We also determine the Neumaier graphs with smallest eigenvalue -2.

preprint2020arXiv

On absolute points of correlations in PG $(2,q^n)$

Let $V$ be a $(d+1)$ -dimensional vector space over a field $\mathbb{F}$ . Sesquilinear forms over $V$ have been largely studied when they are reflexive and hence give rise to a (possibly degenerate) polarity of the $d$ -dimensional projective space PG $(V)$ . Everything is known in this case for both degenerate and non-degenerate reflexive forms if $\mathbb{F}$ is either ${\mathbb{R}}$ , ${\mathbb{C}}$ or a finite field ${\mathbb{F}}_q$ . In this paper we consider degenerate, non-reflexive sesquilinear forms of $V=\mathbb{F}_{q^n}^3$ . We will see that these forms give rise to degenerate correlations of PG $(2,q^n)$ whose set of absolute points are, besides cones, the (possibly degenerate) $C_F^m$ -sets. In the final section we collect some results from the huge work of B.C. Kestenband regarding what is known for the set of the absolute points of correlations in PG $(2,q^n)$ induced by a non-degenerate, non-reflexive sesquilinear form of $V=\mathbb{F}_{q^n}^3$ .

preprint2020arXiv

On the chromatic number of two generalized Kneser graphs

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\geq3$ , and of the Kneser graph of flags of type $\{2,3\}$ in the vector spaces $GF(q)^5$ for large $q$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Jozefien D'haeseleer

Research overview

Is this your work?

8 publications

On the Chromatic Number of some generalized Kneser Graphs

Cameron-Liebler $k$ -sets in $\text{AG}(n,q)$

Cameron-Liebler line classes in AG(3,q)

Hilton-Milner results in projective and affine spaces

Maximal sets of $k$ -spaces pairwise intersecting in at least a $(k-2)$ -space

Neumaier graphs with few eigenvalues

On absolute points of correlations in PG $(2,q^n)$

On the chromatic number of two generalized Kneser graphs

See the researcher in context

Building this map preview

Jozefien D&#39;haeseleer

Research overview

Is this your work?

8 publications

On the Chromatic Number of some generalized Kneser Graphs

Cameron-Liebler kkk-sets in AG(n,q)\text{AG}(n,q)AG(n,q)

Cameron-Liebler line classes in AG(3,q)

Hilton-Milner results in projective and affine spaces

Maximal sets of kkk-spaces pairwise intersecting in at least a (k−2)(k-2)(k−2)-space

Neumaier graphs with few eigenvalues

On absolute points of correlations in PG(2,qn)(2,q^n)(2,qn)

On the chromatic number of two generalized Kneser graphs

See the researcher in context

Building this map preview

Jozefien D'haeseleer

Cameron-Liebler $k$ -sets in $\text{AG}(n,q)$

Maximal sets of $k$ -spaces pairwise intersecting in at least a $(k-2)$ -space

On absolute points of correlations in PG $(2,q^n)$