English
Related papers

Related papers: A classification of flag-transitive block designs

200 papers

A $2$-$(v,k,\lambda)$ design is additive (or strongly additive) if it is possible to embed it in a suitable abelian group $G$ in such a way that its block set is contained in (or coincides with) the set of all the zero-sum $k$-subsets of…

Combinatorics · Mathematics 2023-07-18 Marco Buratti , Anamari Nakic

We view a design $\mathcal{D}$ as a set of $k$-subsets of a fixed set $X$ of $v$ points. A $k$-subset of $X$ is at distance $i$ from $\mathcal{D}$ if it intersects some $k$-set in $\mathcal{D}$ in $k-i$ points, and no subset in more than…

Combinatorics · Mathematics 2014-05-12 Chris D. Godsil , Cheryl E. Praeger

A design is called $t$-pyramidal when it has an automorphism group which fixes $t$ points and acts sharply transitively on the remaining points. We determine all symmetric $(2^k-1,2^{k-1},2^{k-2})$-designs which are $(2^{k-1}-1)$-pyramidal…

Combinatorics · Mathematics 2025-08-26 Mark Pankov

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

Recent classification of $\frac{3}{2}$-transitive permutation groups leaves us with six families of groups which are $2$-transitive, or Frobenius, or one-dimensional affine, or the affine solvable subgroups of $ \mathrm{AGL}(2, q)$, or…

Group Theory · Mathematics 2024-02-28 Jiawei He , Xiaogang Li

A graph is edge-transitive if its automorphism group acts transitively on the edge set. In this paper, we investigate the automorphism groups of edge-transitive graphs of odd order and twice prime valency. Let $\Gamma$ be a connected graph…

Combinatorics · Mathematics 2019-10-14 Hong Ci Liao , Jing Jian Li , Zai Ping Lu

Let $\Omega=\{1,2,...,n\}$ where $n \ge 2$. The {\em shape} of an ordered set partition $P=(P_1,..., P_k)$ of $\Omega$ is the integer partition $\lambda=(\lambda_1,...,\lambda_k)$ defined by $\lambda_i = |P_i|$. Let G be a group of…

Group Theory · Mathematics 2007-05-23 William J. Martin , Bruce E. Sagan

We provide the complete classification of seven-dimensional manifolds endowed with a closed non-parallel G$_2$-structure and admitting a transitive reductive group G of automorphisms. In particular, we show that the center of G is…

Differential Geometry · Mathematics 2025-01-03 Fabio Podestà , Alberto Raffero

We classify non-complete prime valency graphs satisfying the property that their automorphism group is transitive on both the set of arcs and the set of $2$-geodesics. We prove that either $\Gamma$ is 2-arc transitive or the valency $p$…

Combinatorics · Mathematics 2015-04-20 Alice Devillers , Wei Jin , Cai Heng Li , Cheryl E. Praeger

To each supersimple $2-(n,4,\lambda)$ design $\mathcal{D}$ one associates a `Conway groupoid,' which may be thought of as a natural generalisation of Conway's Mathieu groupoid associated to $M_{13}$ which is constructed from $\mathbb{P}_3$.…

Group Theory · Mathematics 2015-04-09 Nick Gill , Neil I. Gillespie , Jason Semeraro

A graph $\Gamma$ is said to be symmetric if its automorphism group $\rm Aut(\Gamma)$ acts transitively on the arc set of $\Gamma$. In this paper, we show that if $\Gamma$ is a finite connected heptavalent symmetric graph with solvable…

Combinatorics · Mathematics 2017-10-04 Jia-Li Du , Yan-Quan Feng , Yu-Qin Liu

The Johnson graph J(v,k) has, as vertices, the k-subsets of a v-set V, and as edges the pairs of k-subsets with intersection of size k-1. We introduce the notion of a neighbour-transitive code in J(v,k). This is a vertex subset \Gamma such…

Combinatorics · Mathematics 2013-11-04 Robert A. Liebler , Cheryl E. Praeger

We characterize connected tetravalent graphs $\Gamma$ which admit groups $M<H$ of automorphisms such that $\Gamma$ is $M$-half-arc-transitive and $H$-arc-transitive. Examples for each case are constructed, including a counter-example to a…

Group Theory · Mathematics 2025-12-29 Yuandong Li , Binzhou Xia , Jin-Xin Zhou

Suppose that an automorphism group $G$ acts flag-transitively on a finite generalized hexagon or octagon $\cS$, and suppose that the action on both the point and line set is primitive. We show that $G$ is an almost simple group of Lie type,…

Combinatorics · Mathematics 2008-03-14 Csaba Schneider , Hendrik Van Maldeghem

We classify the neighbour-transitive codes in Johnson graphs J(v, k) of minimum distance at least three which admit a neighbour-transitive group of automorphisms that is an almost simple two-transitive group of degree v and does not occur…

Combinatorics · Mathematics 2013-08-05 Max Neunhoeffer , Cheryl E Praeger

This paper deals with finite cubic ($3$-regular) graphs whose automorphism group acts transitively on the edges of the graph. Such graphs split into two broad classes, namely arc-transitive and semisymmetric cubic graphs, and then these…

Combinatorics · Mathematics 2025-02-05 Marston Conder , Primož Potočnik

More than $30$ years ago, Delandtsheer and Doyen showed that the automorphism group of a block-transitive $2$-design, with blocks of size $k$, could leave invariant a nontrivial point-partition, but only if the number of points was bounded…

Combinatorics · Mathematics 2023-08-25 Carmen Amarra , Alice Devillers , Cheryl E. Praeger

Let $n$ be a positive integer, $q$ be a prime power, and $V$ be a vector space of dimension $n$ over $\mathbb{F}_q$. Let $G := V \rtimes G_0$, where $G_0$ is an irreducible subgroup of ${\rm GL}(V)$ which is maximal by inclusion with…

Combinatorics · Mathematics 2016-01-29 Carmen Amarra , Michael Giudici , Cheryl E. Praeger

We study finite four-valent graphs Gamma admitting an edge-transitive group G of automorphisms such that G determines and preserves an edge-orientation on Gamma, and such that at least one G-normal quotient is a cycle (a quotient modulo the…

Combinatorics · Mathematics 2016-12-20 Jehan A. Al-bar , Ahmad N. Al-kenani , Najat Mohammad Muthana , Cheryl E. Praeger

A $t\text{-}(n,K,\lambda;q)$ design, also called the $q$-analog of a $t$-wise balanced design, is a set ${\mathcal B}$ of subspaces with dimensions contained in $K$ of the $n$-dimensional vector space ${\mathbb F}_q^n$ over the finite field…

Combinatorics · Mathematics 2013-08-09 Michael Braun
‹ Prev 1 3 4 5 6 7 10 Next ›