English
Related papers

Related papers: The Cameron-Liebler problem for sets

200 papers

Cameron-Liebler sets of k-spaces were introduced recently by Y. Filmus and F. Ihringer. We list several equivalent definitions for these Cameron-Liebler sets, by making a generalization of known results about Cameron-Liebler line sets in…

Combinatorics · Mathematics 2020-11-25 Aart Blokhuis , Maarten De Boeck , Jozefien D'haeseleer

New examples of Cameron-Liebler line classes in $\mathrm{PG}(3,q)$ are given with parameter $\frac{1}{2}(q^2 -1)$. These examples have been constructed for many odd values of $q$ using a computer search, by forming a union of line orbits…

Combinatorics · Mathematics 2020-07-01 Morgan Rodgers

Cameron-Liebler sets were originally defined as collections of lines (`line classes') in $\mathrm{PG}(3,q)$ sharing certain properties with line classes of symmetric tactical decompositions. While there are many equivalent…

Combinatorics · Mathematics 2020-07-01 Maarten De Boeck , Morgan Rodgers , Leo Storme , Andrea Svob

Cameron-Liebler line classes were introduced in \cite{CL}, and motivated by a question about orbits of collineation groups of $\PG(3,q)$. These line classes have appeared in different contexts under disguised names such as Boolean degree…

Combinatorics · Mathematics 2024-06-17 Tao Feng , Koji Momihara , Morgan Rodgers , Qing Xiang , Hanlin Zou

In this article we generalize the concepts that were used in the PhD thesis of Drudge to classify Cameron-Liebler line classes in PG$(n,q), n\geq 3$, to Cameron-Liebler sets of $k$-spaces in PG$(n,q)$ and AG$(n,q)$. In his PhD thesis,…

Combinatorics · Mathematics 2022-02-14 Jan De Beule , Jonathan Mannaert , Leo Storme

In this paper, we discuss Cameron-Liebler sets in Hamming graphs, obtain several equivalent definitions and present all classification results.

Combinatorics · Mathematics 2020-05-08 Jun Guo , Lingyu Wan

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,…

Combinatorics · Mathematics 2022-02-14 Jozefien D'haeseleer , Ferdinand Ihringer , Jonathan Mannaert , Leo Storme

In this paper, we give an algebraic construction of a new infinite family of Cameron-Liebler line classes with parameter $x=\frac{q^2-1}{2}$ for $q\equiv 5$ or $9\pmod{12}$, which generalizes the examples found by Rodgers in \cite{rodgers}…

Combinatorics · Mathematics 2015-02-11 Tao Feng , Koji Momihara , Qing Xiang

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…

Combinatorics · Mathematics 2021-03-10 Jozefien D'haeseleer , Jonathan Mannaert , Leo Storme , Andrea Svob

A {\it Cameron -- Liebler line class} ${\cal L}$ with parameter $x$ is a set of lines of projective geometry $PG(3,q)$ such that each line of ${\cal L}$ meets exactly $x(q+1)+q^2-1$ lines of ${\cal L}$ and each line that is not from ${\cal…

Combinatorics · Mathematics 2012-08-29 Alexander L. Gavrilyuk , Ivan Y. Mogilnykh

In this paper we describe an infinite family of Cameron-Liebler line classes of ${\rm PG}(3,q)$ with parameter $(q^2 + 1)/2$, $q\equiv 1\pmod{4}$. The example obtained admits ${\rm PGL}(2,q)$ as an automorphism group and it is shown to be…

Combinatorics · Mathematics 2018-07-25 Antonio Cossidente , Francesco Pavese

We investigate Cameron-Liebler sets of planes in the Klein quadric $Q^+(5,q)$ in PG$(5,q)$. We prove that there are many examples of such Cameron-Liebler sets of planes in the Klein quadric. More specifically, we provide an incomplete list…

Combinatorics · Mathematics 2025-03-12 Jozefien D'haeseleer , Jonathan Mannaert , Leo Storme

This paper focuses on non-existence results for Cameron-Liebler $k$-sets. A Cameron-Liebler $k$-set is a collection of $k$-spaces in $\mathrm{PG}(n,q)$ or $\mathrm{AG}(n,q)$ admitting a certain parameter $x$, which is dependent on the size…

Combinatorics · Mathematics 2024-03-04 Jan De Beule , Jonathan Mannaert , Leo Storme

In this article we study Cameron-Liebler line classes in PG$(n,q)$ and AG$(n,q)$, objects also known as boolean degree one functions. A Cameron-Liebler line class $\mathcal{L}$ is known to have a parameter $x$ that depends on the size of…

Combinatorics · Mathematics 2024-03-04 Jan De Beule , Jonathan Mannaert

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…

Combinatorics · Mathematics 2020-07-01 Jan De Beule , Jeroen Demeyer , Klaus Metsch , Morgan Rodgers

We complete a classification of Cameron-Liebler line classes in ${\rm PG}(3,5)$, and show in a uniform way all non-existence results for those in ${\rm PG}(3,q)$, $q\leq 5$.

Combinatorics · Mathematics 2018-10-30 Alexander L. Gavrilyuk , Ilia Matkin

Cameron-Liebler sets of subspaces in projective spaces were studied recently by Blokhuis, De Boeck and D'haeseleer (Des. Codes Cryptogr., 2019). In this paper, we discuss Cameron-Liebler sets in bilinear forms graphs, obtain several…

Combinatorics · Mathematics 2022-01-04 Jun Guo

In this article, we study degree one Cameron-Liebler sets of generators in all finite classical polar spaces, which is a particular type of a Cameron-Liebler set of generators in this polar space, [9]. These degree one Cameron-Liebler sets…

Combinatorics · Mathematics 2019-02-05 Jozefien D'haeseleer , Maarten De Boeck

There are many generalizations of the Erd\H{o}s-Ko-Rado theorem. We give new results (and problems) concerning families of $t$-intersecting $k$-element multisets of an $n$-set and point out connections to coding theory and classical…

Combinatorics · Mathematics 2014-03-11 Zoltán Füredi , Dániel Gerbner , Máté Vizer

Consider a group $G$ acting on a set $\Omega$, the vector $v_{a,b}$ is a vector with the entries indexed by the elements of $G$, and the $g$-entry is 1 if $g$ maps $a$ to $b$, and zero otherwise. A $(G,\Omega)$-Cameron-Liebler set is a…

Combinatorics · Mathematics 2023-08-17 Jozefien D'haeseleer , Karen Meagher , Venkata Raghu Tej Pantangi
‹ Prev 1 2 3 10 Next ›