English
Related papers

Related papers: A Census Of Highly Symmetric Combinatorial Designs

200 papers

It was shown in 1989 by Delandtsheer and Doyen that, for a $2$-design with $v$ points and block size $k$, a block-transitive group of automorphisms can be point-imprimitive (that is, leave invariant a nontrivial partition of the point set)…

Combinatorics · Mathematics 2024-04-18 Seyed Hassan Alavi , Carmen Amarra , Ashraf Daneshkhah , Alice Devillers , Cheryl E. Praeger

We establish the existence of simple designs with parameters $2$-$(55,10,4)$, $3$-$(20,5,4)$, $3$-$(21,7,30)$, $4$-$(15,5,2)$, $4$-$(16,8,45)$, $5$-$(16,7,10)$, and $5$-$(17,8,40)$, which have previously been unknown. For the corresponding…

Combinatorics · Mathematics 2021-06-24 Vedran Krčadinac

We commence the study of domination in the incidence graphs of combinatorial designs. Let $D$ be a combinatorial design and denote by $\gamma(D)$ the domination number of the incidence (Levy) graph of $D$. We obtain a number of results…

Combinatorics · Mathematics 2014-05-15 Felix Goldberg , Deepak Rajendraprasad , Rogers Mathew

In this paper we show that a flag-transitive automorphism group $G$ of a non-trivial $2$-$(v,k,\lambda)$ design with $\lambda\geq (r, \lambda)^2$ is not of product action type. In conclusion, $G$ is a primitive group of affine or almost…

Group Theory · Mathematics 2023-04-19 Huiling Li , Zhilin Zhang , Shenglin Zhou

In this paper, we initiate the study of discrepancy questions for combinatorial designs. Specifically, we show that, for every fixed $r\ge 3$ and $n\equiv 1,3 \pmod{6}$, any $r$-colouring of the triples on $[n]$ admits a Steiner triple…

Combinatorics · Mathematics 2025-07-28 Lior Gishboliner , Stefan Glock , Amedeo Sgueglia

A classification of homogeneous compact Tits geometries of irreducible spherical type, with connected panels and admitting a compact flag-transitive automorphism group acting continuously on the geometry, has been obtained by Kramer and…

Geometric Topology · Mathematics 2019-10-09 Antonio Pasini

We announce the classification of two related classes of flag-transitive geometries. There is an infinite family of such geometries, related to the nonsplit extensions $3^{[{n\atop 2}]_{_2}}\cdot \SP_{2n}(2)$, and twelve sporadic examples…

Group Theory · Mathematics 2009-09-25 Alexander A. Ivanov , Sergey V. Shpectorov

This paper investigates block-transitive automorphism groups of t-(k^2,k,\lambda) designs. Let D be a non-trivial t-(k^2,k,\lambda) design, G \leq \Aut(D) be block-transitive with X\unlhd G\leq \Aut(X), where X = PSL(2,q)(q\geq4). Then q =…

Group Theory · Mathematics 2025-08-28 Guoqiang Xiong , Haiyan Guan

Let $G$ be a compact connected simple Lie group and let $M=G^{\bb{C}}/P=G/K$ be a generalized flag manifold. In this article we focus on an important invariant of $G/K$, the so called $\fr{t}$-root system $R_{\fr{t}}$, and we introduce the…

Differential Geometry · Mathematics 2019-11-25 Ioannis Chrysikos

Let $\Gamma$ be a $G$-symmetric graph with vertex set $V$. We suppose that $V$ admits a $G$-partition $\mathcal{B} = \{ B_0, ... , B_b \}$, with parts of size $v$, and that the quotient graph induced on $\mathcal B$ is a complete graph of…

Combinatorics · Mathematics 2017-09-06 A. Gardiner , Cheryl E. Praeger

Kirkman triple systems (KTSs) are among the most popular combinatorial designs and their existence has been settled a long time ago. Yet, in comparison with Steiner triple systems, little is known about their automorphism groups. In…

Combinatorics · Mathematics 2020-12-07 Simona Bonvicini , Marco Buratti , Martino Garonzi , Gloria Rinaldi , Tommaso Traetta

In this paper, we show that for a non-trivial quasi-symmetric $2$-design $\mathcal{D}$ with two block intersection numbers $x=0$ and $2\leq y\leq10$, if $G\leq \mathrm{Aut}(\mathcal{D})$ is flag-transitive and point-primitive, then $G$ is…

Combinatorics · Mathematics 2024-10-28 Jianbing Lu , Yu Zhuang

In this article, we study symmetric $(v, k, \lambda)$ designs admitting a flag-transitive and point-primitive automorphism group $G$ whose socle $X$ is a finite simple exceptional group of Lie type. We prove a reduction theorem, severely…

Group Theory · Mathematics 2020-08-27 Seyed Hassan Alavi , Mohsen Bayat , Ashraf Daneshkhah

The aim of this paper is to make a connection between design theory and algebraic geometry/commutative algebra. In particular, given any Steiner System $S(t,n,v)$ we associate two ideals, in a suitable polynomial ring, defining a Steiner…

Algebraic Geometry · Mathematics 2020-07-13 Edoardo Ballico , Giuseppe Favacchio , Elena Guardo , Lorenzo Milazzo

Here we study the automorphism groups of $1$-designs constructed from finite nonabelian simple groups by using two methods presented in Moori (Information Security, Coding Theory and Related Combinatorics, 2011). We obtain some general…

Group Theory · Mathematics 2014-05-13 Tung Le , Jamshid Moori

Let $G$ be a flag-transitive automorphism group of a $(v,k,\lambda)$ symmetric design $\mathcal{D}$ with $k>\lambda(\lambda-2)$. O'Reilly Regueiro proved that if $G$ is point-imprimitive, then $\mathcal{D}$ has parameters…

Combinatorics · Mathematics 2023-02-21 Jianfu Chen , Jiaxin Shen , Shenglin Zhou

Let $\mathcal{D} = (\mathcal{P}, \mathcal{B})$ be a $2$-$(v, k, \lambda)$ design, and let $G$ be a half-flag-transitive automorphism group of ${\cal D}$. In this article, we first establish three sufficient conditions for $G$ to be…

Group Theory · Mathematics 2025-09-29 Xiaoqin Zhan

The classification of flag-transitive generalised quadrangles is a long-standing open problem at the interface of finite geometry and permutation group theory. Given that all known flag-transitive generalised quadrangles are also…

Group Theory · Mathematics 2017-02-24 John Bamberg , Tomasz Popiel , Cheryl E. Praeger

A design is $G$-additive with $G$ an abelian group, if its points are in $G$ and each block is zero-sum in $G$. All the few known ``manageable" additive Steiner 2-designs are $\mathrm{EA}(q)$-additive for a suitable $q$, where…

Combinatorics · Mathematics 2025-11-04 Marco Buratti , Mario Galici , Alessandro Montinaro , Anamari Nakic , Alfred Wassermann

We study $S(t-1,t,2t)$, which is a special class of Steiner systems. Explicit constructions for designing such systems are developed under a graph-theoretic platform where Steiner systems are represented in the form of uniform hypergraphs.…

Combinatorics · Mathematics 2014-10-24 Jithin Mathews