English
Related papers

Related papers: On flag-transitive 2-(v,k,2) designs

200 papers

A graph $\Ga$ is $G$-symmetric if $\Ga$ admits $G$ as a group of automorphisms acting transitively on the set of vertices and the set of arcs of $\Ga$, where an arc is an ordered pair of adjacent vertices. In the case when $G$ is…

Combinatorics · Mathematics 2013-11-27 Guangjun Xu , Sanming Zhou

A notion of $t$-designs in the symmetric group on $n$ letters was introduced by Godsil in 1988. In particular $t$-transitive sets of permutations form a $t$-design. We derive special lower bounds for $t=1$ and $t=2$ by a power moment…

Combinatorics · Mathematics 2023-06-27 Minjia Shi , XiaoXiao Li , Patrick Solé

We study complex projective plane curves with a given group of automorphisms. Let $G$ be a simple primitive subgroup of $PGL(3, \mathbb{C})$, which is isomorphic to $A_{6}$, $A_{5}$ or $PSL(2, \mathbb{F}_{7})$. We obtain a necessary and…

Algebraic Geometry · Mathematics 2020-09-01 Yusuke Yoshida

A non-complete graph $\Gamma$ is said to be $(G,2)$-distance transitive if $G$ is a subgroup of the automorphism group of $\Gamma$ that is transitive on the vertex set of $\Gamma$, and for any vertex $u$ of $\Gamma$, the stabilizer $G_u$ is…

Group Theory · Mathematics 2015-07-07 Brian P. Corr , Wei Jin , Csaba Schneider

We study lines through the origin of finite-dimensional complex vector spaces that enjoy a doubly transitive automorphism group. This paper classifies those lines that exhibit almost simple symmetries. We introduce a general recipe…

Combinatorics · Mathematics 2022-12-27 Joseph W. Iverson , Dustin G. Mixon

We present a partial classification of those finite linear spaces $\mathcal{S}$ on which an almost simple group $G$ with socle $PSL(3,q)$ acts line-transitively.

Group Theory · Mathematics 2007-05-23 Nick Gill

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

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

A graph is edge-primitive if its automorphism group acts primitively on the edge set. In this short paper, we prove that a finite 2-arc-transitive edge-primitive graph has almost simple automorphism group if it is neither a cycle nor a…

Combinatorics · Mathematics 2019-01-11 Zaiping Lu

We study $G$-vertex-primitive and $(G,s)$-arc-transitive digraphs for almost simple groups $G$ with socle $\mathrm{PSL}_n(q)$. It turns out that $s\leqslant2$ for such digraphs, which provides the first step in determining an upper bound on…

Combinatorics · Mathematics 2019-04-18 Michael Giudici , Cai Heng Li , Binzhou Xia

We introduce, for every surface {\Sigma}, a two-way connection between FO transductions (first-order logical transformations) of the graphs embeddable in {\Sigma} and a certain variant of fan-crossing drawings of graphs in {\Sigma}. If the…

Computational Geometry · Computer Science 2026-03-13 Petr Hliněný , Jan Jedelský

We classify all the $2$-arc-transitive strongly regular graphs, and use this classification to study the family of finite $(G,3)$-geodesic-transitive graphs of girth $4$ or $5$ for some group $G$ of automorphisms. For this application we…

Combinatorics · Mathematics 2019-04-03 Wei Jin , Cheryl E. Praeger

In this paper, we study 2-geodesic-transitive graphs of order twice an odd prime power. Classifications of corresponding basic graphs and such graphs with almost simple automorphism groups are given, and a reduction theorem for general case…

Combinatorics · Mathematics 2026-04-28 Jiangmin Pan , Cixuan Wu , Yingnan Zhang , Hanlin Zou

The existence of a connected 12-regular $\{K_4,K_{2,2,2}\}$-ultrahomogeneous graph $G$ is established, (i.e. each isomorphism between two copies of $K_4$ or $K_{2,2,2}$ in $G$ extends to an automorphism of $G$), with the 42 ordered lines of…

Combinatorics · Mathematics 2009-03-29 Italo J. Dejter

The parameters 2-(36,15,6) are the smallest parameters of symmetric designs for which a complete classification up to isomorphism is yet unknown. Bouyukliev, Fack and Winne classified all 2-$(36,15,6)$ designs that admit an automorphism of…

Combinatorics · Mathematics 2025-04-08 Sanja Rukavina , Vladimir D. Tonchev

A $2$-distance-transitive graph is a vertex-transitive graph whose vertex stabilizer is transitive on both the first step and the second step neighborhoods. In this paper, we first answer a question of A. Devillers, M. Giudici, C. H. Li and…

Combinatorics · Mathematics 2025-08-05 Wei Jin , Jack H. Koolen , Chenhui Lv

A graph is edge-primitive if its automorphism group acts primitively on the edge set, and 2-arc-transitive if its automorphism group acts transitively on the set of 2-arcs. In this paper, we present a classification for those edge-primitive…

Combinatorics · Mathematics 2020-10-09 Huan Han , Hong Ci Liao , Zai Ping Lu

We study point-block incidence structures $(\mathcal{P},\mathcal{B})$ for which the point set $\mathcal{P}$ is an $m\times n$ grid. Cameron and the fourth author showed that each block $B$ may be viewed as a subgraph of a complete bipartite…

Combinatorics · Mathematics 2022-01-05 Seyed Hassan Alavi , Ashraf Daneshkhah , Alice Devillers , Cheryl E. Praeger

Starting from Borel's description of the mod-2 cohomology of real flag manifolds, we give a minimal presentation of the cohomology ring for semi complete flag manifolds $F_{k,m}:=F(1,\ldots,1,m)$ where $1$ is repeated $k$ times. The…

Algebraic Topology · Mathematics 2015-11-19 Jesús González , Barbara Gutiérrez , Darwin Gutiérrez , Adriana Lara

This paper initiates the investigation of the family of $(G,s)$-geodesic-transitive digraphs with $s\geq 2$. We first give a global analysis by providing a reduction result. Let $\Gamma$ be such a digraph and let $N$ be a normal subgroup of…

Combinatorics · Mathematics 2023-03-15 Wei Jin
‹ Prev 1 4 5 6 7 8 10 Next ›