Showing 1–26 of 26 results for author: Švob, A

Construction of directed strongly regular graphs via their orbit matrices and genetic algorithm

Authors: Dean Crnković, Andrea Švob, Tin Zrinski

Abstract: In this paper, we introduce orbit matrices of directed strongly regular graphs (DSRGs). Further, we propose a method of constructing directed strongly regular graphs with prescribed automorphism group using genetic algorithm. In the construction, we use orbit matrices, i.e. quotient matrices related to equitable partitions of adjacency matrices of putative directed strongly regular graphs induced… ▽ More In this paper, we introduce orbit matrices of directed strongly regular graphs (DSRGs). Further, we propose a method of constructing directed strongly regular graphs with prescribed automorphism group using genetic algorithm. In the construction, we use orbit matrices, i.e. quotient matrices related to equitable partitions of adjacency matrices of putative directed strongly regular graphs induced by an action of a prescribed automorphism group. Further, we apply this method to construct directed strongly regular graphs with parameters $(36,10,5,2,3)$, $(52,12,3,2,3)$, $(52,15,6,5,6)$, $(55,20,8,6,8)$ and $(55,24,12,11,10)$. △ Less

Submitted 19 December, 2024; originally announced December 2024.

Comments: 17 pages

MSC Class: 05C20; 05E18; 05E30

Constructions of self-orthogonal and LCD subspace codes

Authors: Dean Crnković, Keita Ishizuka, Hadi Kharaghani, Sho Suda, Andrea Švob

Abstract: Recently, the notions of self-orthogonal subspace codes and LCD subspace codes were introduced, and LCD subspace codes obtained from mutually unbiased weighing matrices were studied. In this paper, we provide a method of constructing self-orthogonal and LCD subspace codes from a set of matrices under certain conditions. In particular, we give constructions of self-orthogonal and LCD subspace codes… ▽ More Recently, the notions of self-orthogonal subspace codes and LCD subspace codes were introduced, and LCD subspace codes obtained from mutually unbiased weighing matrices were studied. In this paper, we provide a method of constructing self-orthogonal and LCD subspace codes from a set of matrices under certain conditions. In particular, we give constructions of self-orthogonal and LCD subspace codes from mutually quasi-unbiased weighing matrices, linked systems of symmetric designs, and linked systems of symmetric group divisible designs, Deza graphs and their equitable partitions. △ Less

Submitted 8 July, 2024; originally announced July 2024.

Comments: 24 pages

Transitive regular $q$-analogs of graphs

Authors: Dean Crnkovic, Vedrana Mikulic Crnkovic, Andrea Svob, Matea Zubovic Zutolija

Abstract: In 1976, Delsarte introduced the notion of $q$-analogs of designs, and $q$-analogs of graphs were introduced recently by M. Braun et al. In this paper, we extend that study by giving a method for constructing transitive regular $q$-analogs of graphs. Further, we illustrate the method by giving some examples. Additionally, we introduced the notion of $q$-analogs of quasi-strongly regular graphs and… ▽ More In 1976, Delsarte introduced the notion of $q$-analogs of designs, and $q$-analogs of graphs were introduced recently by M. Braun et al. In this paper, we extend that study by giving a method for constructing transitive regular $q$-analogs of graphs. Further, we illustrate the method by giving some examples. Additionally, we introduced the notion of $q$-analogs of quasi-strongly regular graphs and give examples of transitive $q$-analogs of quasi-strongly regular graphs coming from spreads. △ Less

Submitted 11 June, 2024; originally announced June 2024.

Comments: 9 pages

$q$-Analogs of divisible design graphs and Deza graphs

Authors: Dean Crnkovic, Maarten De Boeck, Francesco Pavese, Andrea Svob

Abstract: Divisible design graphs were introduced in 2011 by Haemers, Kharaghani and Meulenberg. In this paper, we introduce the notion of $q$-analogs of divisible design graphs and show that all $q$-analogs of divisible design graphs come from spreads, and are actually $q$-analogs of strongly regular graphs. Deza graphs were introduced by Erickson, Fernando, Haemers and Hardy in 1999. In this paper, we int… ▽ More Divisible design graphs were introduced in 2011 by Haemers, Kharaghani and Meulenberg. In this paper, we introduce the notion of $q$-analogs of divisible design graphs and show that all $q$-analogs of divisible design graphs come from spreads, and are actually $q$-analogs of strongly regular graphs. Deza graphs were introduced by Erickson, Fernando, Haemers and Hardy in 1999. In this paper, we introduce $q$-analogs of Deza graphs. Further, we determine possible parameters, give examples of $q$-analogs of Deza graphs and characterize all non-strongly regular $q$-analogs of Deza graphs with the smallest parameters. △ Less

Submitted 21 May, 2024; originally announced May 2024.

Comments: 17 pages

A construction of directed strongly regular graphs with parameters (63,11,8,1,2)

Authors: Andries E. Brouwer, Dean Crnković, Andrea Švob

Abstract: In this paper, we prove the existence of directed strongly regular graphs with parameters $(63,11,8,1,2)$. We construct a pair of nonisomorphic dsrg(63,11,8,1,2), where one is obtained from the other by reversing all arrows. Both directed strongly regular graphs have $L_2(8):3$ as the full automorphism group. In this paper, we prove the existence of directed strongly regular graphs with parameters $(63,11,8,1,2)$. We construct a pair of nonisomorphic dsrg(63,11,8,1,2), where one is obtained from the other by reversing all arrows. Both directed strongly regular graphs have $L_2(8):3$ as the full automorphism group. △ Less

Submitted 17 April, 2024; v1 submitted 3 April, 2024; originally announced April 2024.

Comments: 3 pages

Doubly even self-orthogonal codes from quasi-symmetric designs

Authors: Dean Crnković, Doris Dumičić Danilović, Ana Šumberac, Andrea Švob

Abstract: In this paper, we give a construction of doubly even self-orthogonal codes from quasi-symmetric designs. Further, we study orbit matrices of quasi-symmetric designs and give a construction of doubly even self-orthogonal codes from orbit matrices of quasi-symmetric designs of Blokhuis-Haemers type. In this paper, we give a construction of doubly even self-orthogonal codes from quasi-symmetric designs. Further, we study orbit matrices of quasi-symmetric designs and give a construction of doubly even self-orthogonal codes from orbit matrices of quasi-symmetric designs of Blokhuis-Haemers type. △ Less

Submitted 2 August, 2023; originally announced August 2023.

Comments: 13 pages

MSC Class: 05B05; 94B05

Neighbour-transitive codes in Kneser graphs

Authors: Dean Crnković, Daniel R. Hawtin, Nina Mostarac, Andrea Švob

Abstract: A code $C$ is a subset of the vertex set of a graph and $C$ is $s$-neighbour-transitive if its automorphism group ${\rm Aut}(C)$ acts transitively on each of the first $s+1$ parts $C_0,C_1,\ldots,C_s$ of the distance partition $\{C=C_0,C_1,\ldots,C_ρ\}$, where $ρ$ is the covering radius of $C$. While codes have traditionally been studied in the Hamming and Johnson graphs, we consider here codes in… ▽ More A code $C$ is a subset of the vertex set of a graph and $C$ is $s$-neighbour-transitive if its automorphism group ${\rm Aut}(C)$ acts transitively on each of the first $s+1$ parts $C_0,C_1,\ldots,C_s$ of the distance partition $\{C=C_0,C_1,\ldots,C_ρ\}$, where $ρ$ is the covering radius of $C$. While codes have traditionally been studied in the Hamming and Johnson graphs, we consider here codes in the Kneser graphs. Let $Ω$ be the underlying set on which the Kneser graph $K(n,k)$ is defined. Our first main result says that if $C$ is a $2$-neighbour-transitive code in $K(n,k)$ such that $C$ has minimum distance at least $5$, then $n=2k+1$ (i.e., $C$ is a code in an odd graph) and $C$ lies in a particular infinite family or is one particular sporadic example. We then prove several results when $C$ is a neighbour-transitive code in the Kneser graph $K(n,k)$. First, if ${\rm Aut}(C)$ acts intransitively on $Ω$ we characterise $C$ in terms of certain parameters. We then assume that ${\rm Aut}(C)$ acts transitively on $Ω$, first proving that if $C$ has minimum distance at least $3$ then either $K(n,k)$ is an odd graph or ${\rm Aut}(C)$ has a $2$-homogeneous (and hence primitive) action on $Ω$. We then assume that $C$ is a code in an odd graph and ${\rm Aut}(C)$ acts imprimitively on $Ω$ and characterise $C$ in terms of certain parameters. We give examples in each of these cases and pose several open problems. △ Less

Submitted 19 July, 2023; originally announced July 2023.

MSC Class: 05E18; 20B25

LCD subspace codes

Authors: Dean Crnkovic, Andrea Svob

Abstract: A subspace code is a nonempty set of subspaces of a vector space $\mathbb F^n_q$. Linear codes with complementary duals, or LCD codes, are linear codes whose intersection with their duals is trivial. In this paper, we introduce a notion of LCD subspace codes. We show that the minimum distance decoding problem for an LCD subspace code reduces to a problem that is simpler than for a general subspace… ▽ More A subspace code is a nonempty set of subspaces of a vector space $\mathbb F^n_q$. Linear codes with complementary duals, or LCD codes, are linear codes whose intersection with their duals is trivial. In this paper, we introduce a notion of LCD subspace codes. We show that the minimum distance decoding problem for an LCD subspace code reduces to a problem that is simpler than for a general subspace code. Further, we show that under some conditions equitable partitions of association schemes yield such LCD subspace codes and as an illustration of the method give some examples from distance-regular graphs. We also give a construction from mutually unbiased Hadamard matrices, and more generally, from mutually unbiased weighing matrices. △ Less

Submitted 2 May, 2023; v1 submitted 18 April, 2022; originally announced April 2022.

Comments: 22 pages. arXiv admin note: text overlap with arXiv:1903.01832

MSC Class: 05E30; 05B20; 94B05

Switching for 2-designs

Authors: Dean Crnković, Andrea Švob

Abstract: In this paper we introduce a switching for 2-designs. We illustrate this method by applying it to some symmetric (64,28,12) designs. In that way we obtain six new symmetric (64,28,12) designs. Further, we show that this type of switching can be applied to any symmetric design related to a Bush-type Hadamard matrix. In this paper we introduce a switching for 2-designs. We illustrate this method by applying it to some symmetric (64,28,12) designs. In that way we obtain six new symmetric (64,28,12) designs. Further, we show that this type of switching can be applied to any symmetric design related to a Bush-type Hadamard matrix. △ Less

Submitted 9 May, 2022; v1 submitted 5 August, 2021; originally announced August 2021.

Comments: 15 pages

MSC Class: 05B05; 05B20

New constructions of divisible design Cayley graphs

Authors: Dean Crnković, Andrea Švob

Abstract: Divisible design graphs were introduced in 2011 by Haemers, Kharaghani and Meulenberg. Further, divisible design graphs which can be obtained as Cayley graphs were recently studied by Kabanov and Shalaginov. In this paper we give new constructions of divisible design Cayley graphs and classify divisible design Cayley graphs on $v \le 27$ vertices. Divisible design graphs were introduced in 2011 by Haemers, Kharaghani and Meulenberg. Further, divisible design graphs which can be obtained as Cayley graphs were recently studied by Kabanov and Shalaginov. In this paper we give new constructions of divisible design Cayley graphs and classify divisible design Cayley graphs on $v \le 27$ vertices. △ Less

Submitted 18 July, 2021; originally announced July 2021.

Comments: 9 pages

MSC Class: 05B30; 05E18; 05E30

New symmetric 2-(176,50,14) designs

Authors: Dean Crnković, Andrea Švob

Abstract: In this paper we construct two new symmetric designs with parameters 2-(176,50,14) as designs invariant under certain subgroups of the full automorphism group of the Higman design. One is self-dual and has the full automorphism group of size 11520 and other is not self-dual and has the full automorphism group of size 2520. In this paper we construct two new symmetric designs with parameters 2-(176,50,14) as designs invariant under certain subgroups of the full automorphism group of the Higman design. One is self-dual and has the full automorphism group of size 11520 and other is not self-dual and has the full automorphism group of size 2520. △ Less

Submitted 11 July, 2021; originally announced July 2021.

Comments: 5pages

MSC Class: 05B05; 05E18

$q$-Analogs of strongly regular graphs

Authors: Michael Braun, Dean Crnković, Maarten De Boeck, Vedrana Mikulić Crnković, Andrea Švob

Abstract: We introduce the notion of q-analogs of strongly regular graphs and give several examples of such structures. We prove a necessary condition on the parameters, show the connection to designs over finite fields, and present a classification. We introduce the notion of q-analogs of strongly regular graphs and give several examples of such structures. We prove a necessary condition on the parameters, show the connection to designs over finite fields, and present a classification. △ Less

Submitted 4 December, 2022; v1 submitted 30 May, 2021; originally announced May 2021.

MSC Class: 05B30

Neighbour-Transitive Codes and Partial Spreads in Generalised Quadrangles

Authors: Dean Crnković, Daniel R. Hawtin, Andrea Ŝvob

Abstract: A code $C$ in a generalised quadrangle ${\mathcal Q}$ is defined to be a subset of the vertex set of the point-line incidence graph $\varGamma$ of ${\mathcal Q}$. The minimum distance $δ$ of $C$ is the smallest distance between a pair of distinct elements of $C$. The graph metric gives rise to the distance partition $\{C,C_1,\ldots,C_ρ\}$, where $ρ$ is the maximum distance between any vertex of… ▽ More A code $C$ in a generalised quadrangle ${\mathcal Q}$ is defined to be a subset of the vertex set of the point-line incidence graph $\varGamma$ of ${\mathcal Q}$. The minimum distance $δ$ of $C$ is the smallest distance between a pair of distinct elements of $C$. The graph metric gives rise to the distance partition $\{C,C_1,\ldots,C_ρ\}$, where $ρ$ is the maximum distance between any vertex of $\varGamma$ and its nearest element of $C$. Since the diameter of $\varGamma$ is $4$, both $ρ$ and $δ$ are at most $4$. If $δ=4$ then $C$ is a partial ovoid or partial spread of ${\mathcal Q}$, and if, additionally, $ρ=2$ then $C$ is an ovoid or a spread. A code $C$ in ${\mathcal Q}$ is neighbour-transitive if its automorphism group acts transitively on each of the sets $C$ and $C_1$. Our main results i) classify all neighbour-transitive codes admitting an insoluble group of automorphisms in thick classical generalised quadrangles that correspond to ovoids or spreads, and ii) give two infinite families and six sporadic examples of neighbour-transitive codes with minimum distance $δ=4$ in the classical generalised quadrangle ${\mathsf W}_3(q)$ that are not ovoids or spreads. △ Less

Submitted 12 May, 2021; originally announced May 2021.

MSC Class: 51E12; 51E23

Distance-regular graphs obtained from the Mathieu groups

Authors: Dean Crnkovic, Nina Mostarac, Andrea Svob

Abstract: In this paper we construct distance-regular graphs admitting a transitive action of the five sporadic simple groups discovered by E. Mathieu, the Mathieu groups $M_{11}$, $M_{12}$, $M_{22}$, $M_{23}$ and $M_{24}$. From the code spanned by the adjacency matrix of the strongly regular graph with parameters (176,70,18,34) we obtain block designs having the full automorphism groups isomorphic to the H… ▽ More In this paper we construct distance-regular graphs admitting a transitive action of the five sporadic simple groups discovered by E. Mathieu, the Mathieu groups $M_{11}$, $M_{12}$, $M_{22}$, $M_{23}$ and $M_{24}$. From the code spanned by the adjacency matrix of the strongly regular graph with parameters (176,70,18,34) we obtain block designs having the full automorphism groups isomorphic to the Higman-Sims finite simple group. Further, we discuss a possibility of permutation decoding of the codes spanned by the adjacency matrices of the graphs constructed and find small PD-sets for some of the codes. △ Less

Submitted 6 March, 2021; v1 submitted 7 January, 2021; originally announced January 2021.

Comments: 22 pages. arXiv admin note: text overlap with arXiv:1809.10197

MSC Class: 05E18; 05E30; 94B05; 05B05

Strongly regular graphs with parameters (81,30,9,12) and a new partial geometry pg(5,5,2)

Authors: Dean Crnković, Andrea Švob, Vladimir D. Tonchev

Abstract: Twelve new strongly regular graphs with parameters (81,30,9,12) are found as graphs invariant under certain subgroups of the automorphism groups of the two previously known graphs that arise from 2-weight codes. One of these new graphs is geometric and yields a partial geometry with parameters pg(5,5,2) that is not isomorphic to the partial geometry discovered by J. H. van Lint and A. Schrijver in… ▽ More Twelve new strongly regular graphs with parameters (81,30,9,12) are found as graphs invariant under certain subgroups of the automorphism groups of the two previously known graphs that arise from 2-weight codes. One of these new graphs is geometric and yields a partial geometry with parameters pg(5,5,2) that is not isomorphic to the partial geometry discovered by J. H. van Lint and A. Schrijver in 1981. △ Less

Submitted 30 September, 2020; v1 submitted 20 September, 2020; originally announced September 2020.

Comments: 11 pages

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

Authors: Jozefien D'haeseleer, Jonathan Mannaert, Leo Storme, Andrea Svob

Abstract: 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 sprea… ▽ More 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]. △ Less

Submitted 9 March, 2021; v1 submitted 7 February, 2020; originally announced February 2020.

MSC Class: 05B25

Journal ref: Finite Fields and Their Applications, Volume 67, 2020, 101706, ISSN 1071-5797

New constructions of Deza digraphs

Authors: Dean Crnkovic, Hadi Kharaghani, Sho Suda, Andrea Svob

Abstract: Deza digraphs were introduced in 2003 by Zhang and Wang as directed graph version of Deza graphs, that also generalize the notion of directed strongly regular graphs. In this paper we give several new constructions of Deza digraphs. Further, we introduce twin and Siamese twin (directed) Deza graphs and construct several examples. Moreover, we classify directed Deza graphs with parameters… ▽ More Deza digraphs were introduced in 2003 by Zhang and Wang as directed graph version of Deza graphs, that also generalize the notion of directed strongly regular graphs. In this paper we give several new constructions of Deza digraphs. Further, we introduce twin and Siamese twin (directed) Deza graphs and construct several examples. Moreover, we classify directed Deza graphs with parameters $(n,k,b,a,t)$ having the property that $b=t$. Finally, we introduce a variation of directed Deza graphs and provide a construction from finite fields. △ Less

Submitted 8 June, 2020; v1 submitted 20 January, 2020; originally announced January 2020.

Comments: 19 pages

MSC Class: 05C20; 05B20; 05E30

Divisible design Cayley digraphs

Authors: Dean Crnkovic, Hadi Kharaghani, Andrea Svob

Abstract: Divisible design digraphs which can be obtained as Cayley digraphs are studied. A characterization of divisible design Cayley digraphs in terms of the generating sets is given. Further, we give several constructions of divisible design Cayley digraphs and classify divisible design Cayley digraphs on $v \le 27$ vertices. Divisible design digraphs which can be obtained as Cayley digraphs are studied. A characterization of divisible design Cayley digraphs in terms of the generating sets is given. Further, we give several constructions of divisible design Cayley digraphs and classify divisible design Cayley digraphs on $v \le 27$ vertices. △ Less

Submitted 24 October, 2019; originally announced October 2019.

MSC Class: 05B30; 05C20; 05E18

On the PSU(4, 2)-invariant vertex-transitive strongly regular (216, 40, 4, 8) graph

Authors: Dean Crnković, Francesco Pavese, Andrea Švob

Abstract: In 2018 the first, Rukavina and the third author constructed with the aid of a computer the first example of a strongly regular graph $Γ$ with parameters (216, 40, 4, 8) and proved that it is the unique PSU(4,2)-invariant vertex-transitive graph on 216 vertices. In this paper, using the geometry of the Hermitian surface of PG(3, 4), we provide a computer-free proof of the existence of the graph… ▽ More In 2018 the first, Rukavina and the third author constructed with the aid of a computer the first example of a strongly regular graph $Γ$ with parameters (216, 40, 4, 8) and proved that it is the unique PSU(4,2)-invariant vertex-transitive graph on 216 vertices. In this paper, using the geometry of the Hermitian surface of PG(3, 4), we provide a computer-free proof of the existence of the graph $Γ$. The maximal cliques of $Γ$ are also determined. △ Less

Submitted 30 July, 2019; originally announced July 2019.

Self-orthogonal codes from equitable partitions of association schemes

Authors: Dean Crnkovic, Sanja Rukavina, Andrea Svob

Abstract: We give a method of constructing self-orthogonal codes from equitable partitions of association schemes. By applying this method we construct self-orthogonal codes from some distance-regular graphs. Some of the obtained codes are optimal. Further, we introduce a notion of self-orthogonal subspace codes. We show that under some conditions equitable partitions of association schemes yield such self-… ▽ More We give a method of constructing self-orthogonal codes from equitable partitions of association schemes. By applying this method we construct self-orthogonal codes from some distance-regular graphs. Some of the obtained codes are optimal. Further, we introduce a notion of self-orthogonal subspace codes. We show that under some conditions equitable partitions of association schemes yield such self-orthogonal subspace codes and we give some examples from distance-regular graphs. △ Less

Submitted 5 March, 2019; originally announced March 2019.

Comments: 14 pages

MSC Class: 05E30; 05E18; 94B05; 94B60

LCD codes from weighing matrices

Authors: Dean Crnkovic, Ronan Egan, B. G. Rodrigues, Andrea Svob

Abstract: Linear codes with complementary duals are linear codes whose intersection with their duals are trivial, shortly named LCD codes. In this paper we outline a construction for LCD codes over finite fields of order $q$ using weighing matrices and their orbit matrices. The LCD codes constructed can be of any length dimension according to the choice of matrices used in their construction. As a special c… ▽ More Linear codes with complementary duals are linear codes whose intersection with their duals are trivial, shortly named LCD codes. In this paper we outline a construction for LCD codes over finite fields of order $q$ using weighing matrices and their orbit matrices. The LCD codes constructed can be of any length dimension according to the choice of matrices used in their construction. As a special case, LCD codes of length $2n$ and dimension $n$ are constructed which also have the property of being formally self-dual. Alternatively, under a condition depending on $q$ that the codes are not LCD, this method constructs self-dual codes. To illustrate the method we construct LCD codes from weighing matrices, including the Paley conference matrices and Hadamard matrices. We also extend the construction to Hermitian LCD codes over the finite field of order 4. In addition, we propose a decoding algorithm that can be feasible for the LCD codes obtained from some of the given methods. △ Less

Submitted 28 November, 2019; v1 submitted 2 December, 2018; originally announced December 2018.

Comments: 15 pages; accepted in Applicable Algebra in Engineering, Communication and Computing

On some distance-regular graphs with many vertices

Authors: Dean Crnkovic, Sanja Rukavina, Andrea Svob

Abstract: We construct distance-regular graphs, including strongly regular graphs, admitting a transitive action of the Chevalley groups $G_2(4)$ and $G_2(5)$, the orthogonal group $O(7,3)$ and the Tits group $T=$$^2F_4(2)'$. Most of the constructed graphs have more than 1000 vertices, and the number of vertices goes up to 28431. Some of the obtained graphs are new. We construct distance-regular graphs, including strongly regular graphs, admitting a transitive action of the Chevalley groups $G_2(4)$ and $G_2(5)$, the orthogonal group $O(7,3)$ and the Tits group $T=$$^2F_4(2)'$. Most of the constructed graphs have more than 1000 vertices, and the number of vertices goes up to 28431. Some of the obtained graphs are new. △ Less

Submitted 4 October, 2018; v1 submitted 26 September, 2018; originally announced September 2018.

Comments: 18 pages

MSC Class: 05E30; 05E18

Cameron-Liebler sets of generators in finite classical polar spaces

Authors: Maarten De Boeck, Morgan Rodgers, Leo Storme, Andrea Svob

Abstract: 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 characterisations, these objects are defined as sets of lines whose characteristic vector lies in the image of the transpose of the point-line incidence matrix of… ▽ More 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 characterisations, these objects are defined as sets of lines whose characteristic vector lies in the image of the transpose of the point-line incidence matrix of $\mathrm{PG}(3,q)$, and so combinatorially they behave like a union of pairwise disjoint point-pencils. Recently, the concept of a Cameron-Liebler set has been generalised to several other settings. In this article we introduce Cameron-Liebler sets of generators in finite classical polar spaces. For each of the polar spaces we give a list of characterisations that mirrors those for Cameron-Liebler line sets, and also prove some classification results. △ Less

Submitted 7 May, 2019; v1 submitted 17 December, 2017; originally announced December 2017.

MSC Class: 51A50 (Primary) 51E30; 51E12; 05B25; 05C50; 05E30 (Secondary)

Journal ref: J. Comb. Theory Ser. A 167 (2019) 340-388

On transitive designs and strongly regular graphs constructed from Mathieu group $M_{11}$

Authors: Dean Crnkovic, Andrea Svob

Abstract: In this paper we construct structures from Mathieu group $M_{11}$. We classify transitive $t$-designs with 11, 12 and 22 points admitting a transitive action of Mathieu group $M_{11}$. Thereby we proved the existence of designs with parameters 3-(22,7,18) and found first simple designs with parameters 4-(11,5,6) and 5-(12,6,6). Additionally, we proved the existence of $2$-designs with certain para… ▽ More In this paper we construct structures from Mathieu group $M_{11}$. We classify transitive $t$-designs with 11, 12 and 22 points admitting a transitive action of Mathieu group $M_{11}$. Thereby we proved the existence of designs with parameters 3-(22,7,18) and found first simple designs with parameters 4-(11,5,6) and 5-(12,6,6). Additionally, we proved the existence of $2$-designs with certain parameters having 55 and 66 points. Furthermore, we classified strongly regular graphs on at most 450 vertices admitting a transitive action of the Mathieu group $M_{11}$. △ Less

Submitted 18 June, 2017; originally announced June 2017.

MSC Class: 05B05; 20D06; 05E18; 05E30

Strongly regular graphs from orthogonal groups $O^+(6,2)$ and $O^-(6,2)$

Authors: Dean Crnković, Sanja Rukavina, Andrea Švob

Abstract: In this paper we construct all strongly regular graphs, with at most 600 vertices, admitting a transitive action of the orthogonal group $O^+(6,2)$ or $O^-(6,2)$. Consequently, we prove the existence of strongly regular graphs with parameters (216,40,4,8) and (540,187,58,68). We also construct a strongly regular graph with parameters (540,224,88,96) that was to the best of our knowledge previously… ▽ More In this paper we construct all strongly regular graphs, with at most 600 vertices, admitting a transitive action of the orthogonal group $O^+(6,2)$ or $O^-(6,2)$. Consequently, we prove the existence of strongly regular graphs with parameters (216,40,4,8) and (540,187,58,68). We also construct a strongly regular graph with parameters (540,224,88,96) that was to the best of our knowledge previously unknown. Further, we show that under certain conditions an orbit matrix $M$ of a strongly regular graph $Γ$ can be used to define a new strongly regular graph $\widetildeΓ$, where the vertices of the graph $\widetildeΓ$ correspond to the orbits of $Γ$ (the rows of $M$). We show that some of the obtained graphs are related to each other in a way that one can be constructed from an orbit matrix of the other. △ Less

Submitted 3 December, 2016; v1 submitted 22 September, 2016; originally announced September 2016.

Comments: 14 pages, some remarks added to the first version

MSC Class: 05E30; 05E18

The Cameron-Liebler problem for sets

Authors: Maarten De Boeck, Leo Storme, Andrea Švob

Abstract: Cameron-Liebler line classes and Cameron-Liebler k-classes in PG(2k+1,q) are currently receiving a lot of attention. Links with the Erdős-Ko-Rado results in finite projective spaces occurred. We introduce here in this article the similar problem on Cameron-Liebler classes of sets, and solve this problem completely, by making links to the classical Erdős-Ko-Rado result on sets. We also present a ch… ▽ More Cameron-Liebler line classes and Cameron-Liebler k-classes in PG(2k+1,q) are currently receiving a lot of attention. Links with the Erdős-Ko-Rado results in finite projective spaces occurred. We introduce here in this article the similar problem on Cameron-Liebler classes of sets, and solve this problem completely, by making links to the classical Erdős-Ko-Rado result on sets. We also present a characterisation theorem for the Cameron-Liebler classes of sets. △ Less

Submitted 14 January, 2016; originally announced January 2016.

MSC Class: 05A18 (Primary) 05B25; 51E20 (Secondary)