English
Related papers

Related papers: Vertex-primitive $s$-arc-transitive digraphs of li…

200 papers

Let $G$ be a finite group, let $\pi(G)$ be the set of prime divisors of $|G|$ and let $\Gamma(G)$ be the prime graph of $G$. This graph has vertex set $\pi(G)$, and two vertices $r$ and $s$ are adjacent if and only if $G$ contains an…

Group Theory · Mathematics 2019-02-20 Timothy C. Burness , Elisa Covato

In this paper we study $G$-arc-transitive graphs $\Delta$ where the permutation group $G_x^{\Delta(x)}$ induced by the stabiliser $G_x$ of the vertex $x$ on the neighbourhood $\Delta(x)$ satisfies the two conditions given in the…

Group Theory · Mathematics 2011-02-23 Pablo Spiga

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

Given integers $k$ and $m$, we construct a $G$-arc-transitive graph of valency $k$ and an $L$-arc-transitive oriented digraph of out-valency $k$ such that $G$ and $L$ both admit blocks of imprimitivity of size $m$.

Combinatorics · Mathematics 2017-10-16 Luke Morgan , Primoz Potocnik , Gabriel Verret

Let $G$ be a transitive permutation group on $\Omega$ containing two points $\alpha, \beta$ such that $G_{\alpha}\cap G_{\beta}=1$. The Saxl graph $\Sigma(G)$ of $(G, \Omega)$ is defined as the graph with vertex set $\Omega$, where two…

Group Theory · Mathematics 2026-02-10 Huye Chen , Shaofei Du

We introduce the concept of the primitivity of independent set in vertex-transitive graphs, and investigate the relationship between the primitivity and the structure of maximum independent sets in direct products of vertex-transitive…

Combinatorics · Mathematics 2010-07-06 Zhang Huajun

For a finite group $G$, the prime graph $\Gamma(G)$ (also known as Gruenberg-Kegel graph) is defined to be the graph where the vertices are the primes that divide $|G|$ such that two vertices $p$ and $q$ share an edge if and only if there…

Group Theory · Mathematics 2025-10-28 Thomas Michael Keller , Zachary Martin , Alexa Renner , Gabriel Roca , Eric Yu

We prove that an infinite family of semiprimitive groups are graph-restrictive. This adds to the evidence for the validity of the PSV Conjecture and increases the minimal imprimitive degree for which this conjecture is open to 12. Our…

Group Theory · Mathematics 2015-01-19 Michael Giudici , Luke Morgan

We give certain properties which are satisfied by the descendant set of a vertex in an infinite, primitive, distance transitive digraph of finite out-valency and provide a strong structure theory for digraphs satisfying these properties. In…

Combinatorics · Mathematics 2015-09-03 Daniela Amato , David M. Evans

We construct a sequence of primitive-stable representations of free groups into PSL(2,C) whose ranks go to infinity, but whose images are discrete with quotient manifolds that converge geometrically to a knot complement. In particular this…

Geometric Topology · Mathematics 2014-11-11 Yair Minsky , Yoav Moriah

In this article, we investigate symmetric $(v,k,\lambda)$ designs $\mathcal{D}$ with $\lambda$ prime admitting flag-transitive and point-primitive automorphism groups $G$. We prove that if $G$ is an almost simple group with socle a finite…

Group Theory · Mathematics 2020-09-14 Seyed Hassan Alavi , Mohsen Bayat , Ashraf Daneshkhah

A semiregular permutation group on a set $\Ome$ is called {\em bi-regular} if it has two orbits. A classification is given of quasiprimitive permutation groups with a biregular dihedral subgroup. This is then used to characterize the family…

Group Theory · Mathematics 2023-08-31 Jiangmin Pan , Fu-Gang Yin , Jin-Xin Zhou

Let $G$ be a transitive permutation group on $\Omega$ with two points $\alpha, \beta\in\Omega$ such that $G_{\alpha}\cap G_{\beta}=1$. The Saxl graph $\Sigma(G)$ of the pair $(G,\Omega)$ is the graph with vertex set $\Omega$, while two…

Group Theory · Mathematics 2026-02-10 Huye Chen , Shaofei Du , Weicong Li

This paper is devoted to the study of $2$-designs with $\lambda\ge (r,\lambda)^2$ admitting a flag-transitive automorphism group $G$. The group $G$ has been shown to be point-primitive of either almost simple or affine type. In this paper,…

Combinatorics · Mathematics 2025-11-19 Junchi Zhang , Jianbing Lu , Meizi Ou

Let $s$ be a positive integer. A graph is $s$-transitive if its automorphism group is transitive on s-arcs but not on $(s + 1)$-arcs. In this paper, we study all tetravalent s-transitive graphs of order $6p^2$.

Combinatorics · Mathematics 2022-10-04 Mohsen Ghasemi , AliAsghar Talebi , Narges Mehdipoor

We show that if G is a group of automorphisms of a thick finite generalised quadrangle Q acting primitively on both the points and lines of Q, then G is almost simple. Moreover, if G is also flag-transitive then G is of Lie type.

Combinatorics · Mathematics 2012-06-26 John Bamberg , Michael Giudici , Joy Morris , Gordon F. Royle , Pablo Spiga

Let $S$ be a set of transpositions generating the symmetric group $S_n$. The transposition graph of $S$ is defined to be the graph with vertex set $\{1,\ldots,n\}$, and with vertices $i$ and $j$ being adjacent in $T(S)$ whenever $(i,j) \in…

Combinatorics · Mathematics 2015-11-18 Ashwin Ganesan

In this paper we continue the study of prime graphs of finite solvable groups. The prime graph, or Gruenberg-Kegel graph, of a finite group G has vertices consisting of the prime divisors of the order of G and an edge from primes p to q if…

Combinatorics · Mathematics 2022-10-26 Ziyu Huang , Thomas Michael Keller , Shane Kissinger , Wen Plotnick , Maya Roma

In 2008, Schneider and Van Maldeghem proved that if a group acts flag-transitively, point-primitively, and line-primitively on a generalised hexagon or generalised octagon, then it is an almost simple group of Lie type. We show that…

Combinatorics · Mathematics 2014-10-14 John Bamberg , S. P. Glasby , Tomasz Popiel , Cheryl E. Praeger , Csaba Schneider

The relative fixity of a digraph $\Gamma$ is defined as the ratio between the largest number of vertices fixed by a nontrivial automorphism of $\Gamma$ and the number of vertices of $\Gamma$. We characterize the vertex-primitive digraphs…

Combinatorics · Mathematics 2024-12-20 Marco Barbieri , Primož Potočnik