-
arXiv:2503.06979 [pdf, ps, other]
Two-arc-transitive non-solvable covers of the Petersen graph
Abstract: In this paper, we prove that, for any $\{2,3\}$-generated perfect group $P$, there exists a 2-arc-transitive graph which has full automorphism group isomorphic to $P\wr A_5=P^5{:} A_5$ and is a cover of the Petersen graph. This particularly shows that there are infinitely many $2$-arc-transitive normal covers of the Petersen graph. To the best of our knowledge, these are the first known examples o… ▽ More
Submitted 10 March, 2025; originally announced March 2025.
Comments: 13pages
-
arXiv:2412.18758 [pdf, ps, other]
Arc-transitive maps with edge number coprime to the Euler characteristic -- I
Abstract: This is one of a series of papers which aim towards a classification of edge-transitive maps of which the Euler characteristic and the edge number are coprime. This one establishes a framework and carries out the classification work for arc-transitive maps with solvable automorphism groups, which illustrates how the edge number impacts on the Euler characteristic for maps. The classification is in… ▽ More
Submitted 24 February, 2025; v1 submitted 24 December, 2024; originally announced December 2024.
MSC Class: 05C10; 20B25
-
arXiv:2412.03168 [pdf, ps, other]
Finite semiprimitive permutation groups of rank $3$
Abstract: A transitive permutation group is said to be semiprimitive if each of its normal subgroups is either semiregular or transitive.The class of semiprimitive groups properly contains primitive groups, quasiprimitive groups and innately transitive groups.The latter three classes of groups of rank $3$ have been classified, forming significant progresses on the long-standing problem of classifying permut… ▽ More
Submitted 30 June, 2025; v1 submitted 4 December, 2024; originally announced December 2024.
Comments: 11 pages
MSC Class: 20B05
-
arXiv:2412.02365 [pdf, ps, other]
Finite imprimitive rank $3$ affine groups -- I
Abstract: This is one of a series of papers which aims towards a classification of imprimitive affine groups of rank $3$. In this paper, a complete classification is given of such groups of characteristic $p$ such that the point stabilizer is not $p$-local, which shows that such groups are very rare, namely, the two non-isomorphic groups of the form $2^4{:}\mathrm{GL}_3(2)$ with a unique minimal normal su… ▽ More
Submitted 3 December, 2024; originally announced December 2024.
Comments: 14 pages
-
arXiv:2409.01979 [pdf, ps, other]
Coverings of Groups, Regular Dessins, and Surfaces
Abstract: A coset geometry representation of regular dessins is established, and employed to describe quotients and coverings of regular dessins and surfaces. A characterization is then given of face-quasiprimitive regular dessins as coverings of unicellular regular dessins. It shows that there are exactly three O'Nan-Scott-Praeger types of face-quasiprimitive regular dessins which are smooth coverings of u… ▽ More
Submitted 3 September, 2024; originally announced September 2024.
MSC Class: 20B15; 20B30; 05C25
-
arXiv:2408.03184 [pdf, ps, other]
The exceptional Hall numbers
Abstract: A positive integer $m$ is called a Hall number if any finite group of order precisely divisible by $m$ has a Hall subgroup of order $m$. We prove that, except for the obvious examples, the three integers $12$, $24$ and $60$ are the only Hall numbers, solving a problem proposed by Jiping Zhang.
Submitted 6 August, 2024; originally announced August 2024.
Comments: 7 pages
-
arXiv:2407.12416 [pdf, ps, other]
Unipotent radicals, one-dimensional transitive groups, and solvable factors of classical groups
Abstract: By developing a tangible way to decompose unipotent radicals into irreducible submodules of Singer cycles, we achieve a classification of solvable factors of finite classical groups of Lie type. This completes previous work on factorizations of classical groups with a solvable factor. In particular, it resolves the final uncertain case in the long-standing problem of determining exact factorizatio… ▽ More
Submitted 17 July, 2024; originally announced July 2024.
-
arXiv:2404.18753 [pdf, ps, other]
Fixers and derangements of finite permutation groups
Abstract: Let $G\leqslant\mathrm{Sym}(Ω)$ be a finite transitive permutation group with point stabiliser $H$. We say that a subgroup $K$ of $G$ is a fixer if every element of $K$ has fixed points, and we say that $K$ is large if $|K| \geqslant |H|$. There is a special interest in studying large fixers due to connections with Erdős-Ko-Rado type problems. In this paper, we classify up to conjugacy the large f… ▽ More
Submitted 24 June, 2025; v1 submitted 29 April, 2024; originally announced April 2024.
Comments: 33 pages, to appear in J. Algebraic Combin
-
arXiv:2403.18335 [pdf, ps, other]
Arc-transitive maps with coprime Euler characteristic and edge number -- II
Abstract: This is the second of a series of papers which aim towards a classification of edge-transitive maps of which the Euler characteristic and the edge number are coprime. This one carries out the classification work for arc-transitive maps with non-solvable automorphism groups, which together with the first one completes a description of arc-transitive maps with the Euler characteristic and the edge n… ▽ More
Submitted 24 February, 2025; v1 submitted 27 March, 2024; originally announced March 2024.
MSC Class: 05C10; 20B25
-
arXiv:2403.16822 [pdf, ps, other]
Locally primitive block designs
Abstract: A locally primitive 2-design is a 2-design admitting an automorphism group $G$ with primitive local actions. It is proved that $G$ is point-primitive, and either $G$ is an almost simple group, or $G$ acting on the points is an affine group.
Submitted 31 August, 2024; v1 submitted 25 March, 2024; originally announced March 2024.
-
arXiv:2403.01725 [pdf, ps, other]
The finite groups with three automorphism orbits
Abstract: A complete classification is given of finite groups whose elements are partitioned into three orbits by the automorphism groups, solving the long-standing classification problem initiated by G. Higman in 1963. As a consequence, a classification is obtained for finite permutation groups of rank $3$ which are holomorphs of groups.
Submitted 6 May, 2025; v1 submitted 3 March, 2024; originally announced March 2024.
Comments: 22 pages
-
arXiv:2402.18373 [pdf, ps, other]
The factorizations of finite classical groups
Abstract: We classify the factorizations of finite classical groups with nonsolvable factors, completing the classification of factorizations of finite almost simple groups.
Submitted 24 July, 2024; v1 submitted 28 February, 2024; originally announced February 2024.
-
arXiv:2312.16416 [pdf, ps, other]
A proof of {Gross}' conjecture on $2$-automorphic $2$-groups
Abstract: Building upon previous results, a classification is given of finite $p$-groups of which subgroups of order $p$ are all fused. This completes the classification problem dated back to Higman 1963 on the so-called Suzuki $2$-groups, and confirms a conjecture of Gross proposed in 1974. As a consequence, two open problems on AT-groups and FIF-groups are solved.
Submitted 7 December, 2024; v1 submitted 27 December, 2023; originally announced December 2023.
Comments: 12 pages
MSC Class: 20D15; 20D45; 20C33
Journal ref: Proc. Lond. Math. Soc. (3) 129 (2024), no. 5, Paper No. e70002
-
arXiv:2311.04057 [pdf, ps, other]
On finite permutation groups of rank three
Abstract: The classification of the finite primitive permutation groups of rank $3$ was completed in the 1980s and this landmark achievement has found a wide range of applications. In the general transitive setting, a classical result of Higman shows that every finite imprimitive rank $3$ permutation group $G$ has a unique non-trivial block system $\mathcal{B}$ and this provides a natural way to partition t… ▽ More
Submitted 9 December, 2024; v1 submitted 7 November, 2023; originally announced November 2023.
Comments: to appear in J. Algebra
-
Covers and pseudocovers of symmetric graphs
Abstract: We introduce the concept of pseudocover, which is a counterpart of cover, for symmetric graphs. The only known example of pseudocovers of symmetric graphs so far was given by Praeger, Zhou and the first-named author a decade ago, which seems technical and hard to extend to obtain more examples. In this paper, we present a criterion for a symmetric extender of a symmetric graph to be a pseudocover,… ▽ More
Submitted 7 December, 2024; v1 submitted 6 October, 2022; originally announced October 2022.
Comments: 15 pages, 2 figures
MSC Class: 20B25; 05C25
Journal ref: J. Algebraic Combin. 59 (2024); no. 4; 1021-1036
-
arXiv:2209.04271 [pdf, ps, other]
Factorizations of almost simple orthogonal groups of plus type
Abstract: This is the fifth one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with orthogonal groups of plus type.
Submitted 9 September, 2022; originally announced September 2022.
Comments: arXiv admin note: text overlap with arXiv:2109.05459, arXiv:2107.09630
-
arXiv:2207.05947 [pdf, ps, other]
On the EKR Module property
Abstract: In the recent years, the generalization of the Erdős-Ko-Rado (EKR) theorem to permutation groups has been of much interest. A transitive group is said to satisfy the EKR-module property if the characteristic vector of every maximum intersecting set is a linear combination of the characteristic vectors of cosets of stabilizers of points. This generalization of the well-know permutation group versio… ▽ More
Submitted 15 April, 2024; v1 submitted 12 July, 2022; originally announced July 2022.
Comments: Revised and trimmed for better readability. To appear in Algebraic Combinatorics
-
arXiv:2202.07100 [pdf, ps, other]
Locally Finite Vertex-Rotary Maps and Coset Graphs with Finite Valency and Finite Edge Multiplicity
Abstract: It is well-known that a simple $G$-arc-transitive graph can be represented as a coset graph for the group $G$. This representation is extended to a construction of $G$-arc-transitive coset graphs $\Cos(G,H,J)$ with finite valency and finite edge-multiplicity, where $H, J$ are stabilisers in $G$ of a vertex and incident edge, respectively. Given a group $G=ła,z\r$ with $|z|=2$ and $|a|$ finite, the… ▽ More
Submitted 14 February, 2022; originally announced February 2022.
-
arXiv:2111.02615 [pdf, ps, other]
The graphs with a symmetrical Euler cycle
Abstract: The edges surrounding a face of a map $M$ form a cycle $C$, called the boundary cycle of the face, and $C$ is often not a simple cycle. If the map $M$ is arc-transitive, then there is a cyclic subgroup of automorphisms of $M$ which leaves $C$ invariant and is bi-regular on the edges of the induced subgraph $[C]$; that is to say, $C$ is a symmetrical Euler cycle of $[C]$. In this paper we determine… ▽ More
Submitted 3 November, 2021; originally announced November 2021.
Comments: 31 pages
MSC Class: 20B25; 05C25; 05C35
-
arXiv:2109.05459 [pdf, ps, other]
Factorizations of almost simple orthogonal groups of minus type
Abstract: This is the fourth one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with orthogonal groups of minus type.
Submitted 12 September, 2021; originally announced September 2021.
Comments: arXiv admin note: substantial text overlap with arXiv:2107.09630, arXiv:2106.03109, arXiv:2106.04278
-
arXiv:2107.09630 [pdf, ps, other]
Factorizations of almost simple orthogonal groups in odd dimension
Abstract: This is the third one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with orthogonal groups in odd dimension.
Submitted 31 July, 2021; v1 submitted 20 July, 2021; originally announced July 2021.
Comments: arXiv admin note: substantial text overlap with arXiv:2106.04278, arXiv:2106.03109
-
arXiv:2106.04278 [pdf, ps, other]
Factorizations of almost simple unitary groups
Abstract: This is the second one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with almost simple unitary groups.
Submitted 31 July, 2021; v1 submitted 8 June, 2021; originally announced June 2021.
Comments: arXiv admin note: substantial text overlap with arXiv:2106.03109
-
arXiv:2106.03109 [pdf, ps, other]
Factorizations of almost simple linear groups
Abstract: This is the first one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with almost simple linear groups.
Submitted 11 October, 2021; v1 submitted 6 June, 2021; originally announced June 2021.
-
arXiv:2105.03880 [pdf, ps, other]
Two-arc-transitive graphs of odd order -- II
Abstract: It is shown that each subgroup of odd index in an alternating group of degree at least 10 has all insoluble composition factors to be alternating. A classification is then given of 2-arc-transitive graphs of odd order admitting an alternating group or a symmetric group. This is the second of a series of papers aiming towards a classification of 2-arc-transitive graphs of odd order.
Submitted 9 May, 2021; originally announced May 2021.
Comments: 12 pages
MSC Class: 05C25
Journal ref: European Journal of Combinatorics 96 (2021) 103354
-
arXiv:2105.03080 [pdf, ps, other]
Systems of imprimitivity for wreath products
Abstract: Let $G$ be an irreducible imprimitive subgroup of $\operatorname{GL}_n(\mathbb{F})$, where $\mathbb{F}$ is a field. Any system of imprimitivity for $G$ can be refined to a nonrefinable system of imprimitivity, and we consider the question of when such a refinement is unique. Examples show that $G$ can have many nonrefinable systems of imprimitivity, and even the number of components is not uniquel… ▽ More
Submitted 23 August, 2021; v1 submitted 7 May, 2021; originally announced May 2021.
Comments: to appear in J. Algebra
MSC Class: 20H20; 20C99
Journal ref: J. Algebra, 587 (2021), 628-637
-
arXiv:2012.09551 [pdf, ps, other]
The Exact Factorizations of Almost Simple Groups
Abstract: This paper presents a classification of exact factorizations of almost simple groups, which has been a long-standing open problem initiated around 1980 by the work of Wiegold-Williamson, and significantly progressed by Liebeck, Praeger and Saxl in 2010. The classification is then used to solve problems in bicrossproduct Hopf algebras and permutation groups.
Submitted 25 December, 2024; v1 submitted 17 December, 2020; originally announced December 2020.
Journal ref: J. Lond. Math. Soc., (2) 108 (2023), no. 4, 1417--1447
-
arXiv:2006.10339 [pdf, ps, other]
Erdős-Ko-Rado problems for permutation groups
Abstract: In this paper, we study intersecting sets in primitive and quasiprimitive permutation groups. Let $G \leqslant \mathrm{Sym}(Ω)$ be a transitive permutation group, and ${S}$ an intersecting set. Previous results show that if $G$ is either 2-transitive or a Frobenius group, then $|{S}|\leqslant|G_ω|$ (for some $ω\in Ω$). Furthermore, for some 2-transitive groups, $|{S}|=|G_ω|$ if and only if ${S}$ i… ▽ More
Submitted 16 January, 2021; v1 submitted 18 June, 2020; originally announced June 2020.
Comments: 19 pages
-
arXiv:1912.12013 [pdf, ps, other]
Skew-morphisms of nonabelian characteristically simple groups
Abstract: A skew-morphism of a finite group $G$ is a permutation $\s$ on $G$ fixing the identity element, and for which there exists an integer function $π$ on $G$ such that $\s(xy)=\s(x)\s^{π(x)}(y)$ for all $x,y\in G$. It has been known that given a skew-morphism $\s $ of $G$, the product of $\lg \s \rg$ with the left regular representation of $G$ forms a permutation group on $G$, called the skew-product… ▽ More
Submitted 27 December, 2019; originally announced December 2019.
Comments: 18 Pages
MSC Class: 05C25; 05A05; 20B25
-
arXiv:1910.00644 [pdf, ps, other]
On solvable factors of almost simple groups
Abstract: Let $G$ be a finite almost simple group with socle $G_0$. A (nontrivial) factorization of $G$ is an expression of the form $G=HK$, where the factors $H$ and $K$ are core-free subgroups. There is an extensive literature on factorizations of almost simple groups, with important applications in permutation group theory and algebraic graph theory. In a recent paper, Li and Xia describe the factorizati… ▽ More
Submitted 14 November, 2020; v1 submitted 1 October, 2019; originally announced October 2019.
Comments: 29 pages; to appear in Advances in Math
-
arXiv:1906.04620 [pdf, ps, other]
An explicit characterization of arc-transitive circulants
Abstract: A reductive characterization of arc-transitive circulants was given independently by Kovacs in 2004 and the first author in 2005. In this paper, we give an explicit characterization of arc-transitive circulants and their automorphism groups. Based on this, we give a proof of the fact that arc-transitive circulants are all CI-digraphs.
Submitted 14 February, 2021; v1 submitted 11 June, 2019; originally announced June 2019.
-
arXiv:1903.07442 [pdf, ps, other]
A classification of finite locally 2-transitive generalized quadrangles
Abstract: Ostrom and Wagner (1959) proved that if the automorphism group $G$ of a finite projective plane $π$ acts $2$-transitively on the points of $π$, then $π$ is isomorphic to the Desarguesian projective plane and $G$ is isomorphic to $\mathrm{PΓL}(3,q)$ (for some prime-power $q$). In the more general case of a finite rank $2$ irreducible spherical building, also known as a \emph{generalized polygon}, t… ▽ More
Submitted 29 June, 2020; v1 submitted 18 March, 2019; originally announced March 2019.
Comments: Sections 3-6 rewritten and restructured to fill in gaps in, streamline, and avoid repetition of arguments. To appear in Transactions of the American Mathematical Society
MSC Class: 51E12; 20B05; 20B15; 20B25
-
arXiv:1902.05719 [pdf, ps, other]
Finite quasiprimitive permutation groups with a metacyclic transitive subgroup
Abstract: In this paper, we classify finite quasiprimitive permutation groups with a metacyclic transitive subgroup, solving a problem initiated by Wielandt in 1949. It also involves the classification of factorizations of almost simple groups with a metacyclic factor.
Submitted 15 February, 2019; originally announced February 2019.
Comments: 25 pages
-
arXiv:1810.01535 [pdf, ps, other]
Finite $3$-connected homogeneous graphs
Abstract: A finite graph $\G$ is said to be {\em $(G,3)$-$($connected$)$ homogeneous} if every isomorphism between any two isomorphic (connected) subgraphs of order at most $3$ extends to an automorphism $g\in G$ of the graph, where $G$ is a group of automorphisms of the graph. In 1985, Cameron and Macpherson determined all finite $(G, 3)$-homogeneous graphs. In this paper, we develop a method for character… ▽ More
Submitted 18 October, 2022; v1 submitted 2 October, 2018; originally announced October 2018.
-
Constructing 2-Arc-Transitive Covers of Hypercubes
Abstract: We introduce the notion of a symmetric basis of a vector space equipped with a quadratic form, and provide a sufficient and necessary condition for the existence to such a basis. Symmetric bases are then used to study Cayley graphs of certain extraspecial 2-groups of order 2^{2r+1} (r\geq 1), which are further shown to be normal Cayley graphs and 2-arc-transitive covers of 2r-dimensional hypercube… ▽ More
Submitted 7 May, 2019; v1 submitted 16 May, 2018; originally announced May 2018.
-
arXiv:1711.01090 [pdf, ps, other]
Factorizations of almost simple groups with a factor having many nonsolvable composition factors
Abstract: This paper classifies the factorizations of almost simple groups with a factor having at least two nonsolvable composition factors. This together with a previous classification result of the authors reduces the factorization problem of almost simple groups to the case where both factors have a unique nonsolvable composition factor.
Submitted 30 March, 2019; v1 submitted 3 November, 2017; originally announced November 2017.
-
arXiv:1710.09518 [pdf, ps, other]
Vertex-primitive $s$-arc-transitive digraphs of linear groups
Abstract: 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 $s$ for all the vertex-primitive $s$-arc-transitive digraphs.
Submitted 17 April, 2019; v1 submitted 25 October, 2017; originally announced October 2017.
-
arXiv:1610.06222 [pdf, ps, other]
Arc-transitive digraphs with quasiprimitive local actions
Abstract: Let $Γ$ be a finite $G$-vertex-transitive digraph. The in-local action of $(Γ,G)$ is the permutation group $L_-$ induced by the vertex-stabiliser on the set of in-neighbours of $v$. The out-local action $L_+$ is defined analogously. Note that $L_-$ and $L_+$ may not be isomorphic. We thus consider the problem of determining which pairs $(L_-,L_+)$ are possible. We prove some general results, but p… ▽ More
Submitted 19 October, 2016; originally announced October 2016.
-
arXiv:1609.06809 [pdf, ps, other]
An infinite family of vertex-primitive 2-arc-transitive digraphs
Abstract: We solve the long-standing existence problem of vertex-primitive 2-arc-transitive digraphs by constructing an infinite family of such digraphs.
Submitted 3 May, 2017; v1 submitted 21 September, 2016; originally announced September 2016.
-
arXiv:1606.02097 [pdf, ps, other]
Primitive permutation groups with a suborbit of length 5 and vertex-primitive graphs of valency 5
Abstract: We classify finite primitive permutation groups having a suborbit of length 5. As a corollary, we obtain a classification of finite vertex-primitive graphs of valency 5. In the process, we also classify finite almost simple groups that have a maximal subgroup isomorphic to $\mathrm{Alt}(5)$ or $\mathrm{Sym}(5)$.
Submitted 7 June, 2016; originally announced June 2016.
Journal ref: J. Combin. Theory Ser. A 157 (2018) 247-266
-
arXiv:1603.01368 [pdf, ps, other]
Cubic arc-transitive $k$-circulants
Abstract: For an integer $k\geq 1$, a graph is called a $k$-circulant if its automorphism group contains a cyclic semiregular subgroup with $k$ orbits on the vertices. We show that, if $k$ is even, there exist infinitely many cubic arc-transitive $k$-circulants. We conjecture that, if $k$ is odd, then a cubic arc-transitive $k$-circulant has order at most $6k^2$. Our main result is a proof of this conjectur… ▽ More
Submitted 4 March, 2016; originally announced March 2016.
-
arXiv:1602.07829 [pdf, ps, other]
The number of composition factors of order $p$ in completely reducible groups of characteristic $p$
Abstract: Let $q$ be a power of a prime $p$ and let $G$ be a completely reducible subgroup of $\mathrm{GL}(d,q)$. We prove that the number of composition factors of $G$ that have prime order $p$ is at most $(\varepsilon_q d-1)/(p-1)$, where $\varepsilon_q$ is a function of $q$ satisfying $1\leqslant\varepsilon_q\leqslant 3/2$. For every $q$, we give examples showing this bound is sharp infinitely often.
Submitted 9 August, 2017; v1 submitted 25 February, 2016; originally announced February 2016.
Comments: 14 pages; Theorem 1 strengthened if $G$ is reducible; Corollary 10 added; reference [6] added
MSC Class: 20C33; 20E34
-
arXiv:1508.03565 [pdf, ps, other]
A classification of finite antiflag-transitive generalized quadrangles
Abstract: A generalized quadrangle is a point-line incidence geometry $\mathcal{Q}$ such that: (i) any two points lie on at most one line, and (ii) given a line $\ell$ and a point $P$ not incident with $\ell$, there is a unique point of $\ell$ collinear with $P$. The finite Moufang generalized quadrangles were classified by Fong and Seitz (1973), and we study a larger class of generalized quadrangles: the \… ▽ More
Submitted 14 August, 2015; originally announced August 2015.
-
arXiv:1504.04422 [pdf, ps, other]
Finite 2-geodesic transitive graphs of prime valency
Abstract: 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 $Γ$ is 2-arc transitive or the valency $p$ satisfies $p\equiv 1\pmod 4$, and for each such prime there is a unique graph with this property: it is a non-bipartite antipodal double cover of the complete graph… ▽ More
Submitted 16 April, 2015; originally announced April 2015.
Comments: arXiv admin note: substantial text overlap with arXiv:1110.2235
MSC Class: 05E18; 20B25
-
arXiv:1408.0350 [pdf, ps, other]
Factorizations of almost simple groups with a solvable factor, and Cayley graphs of solvable groups
Abstract: A classification is given for factorizations of almost simple groups with at least one factor solvable, and it is then applied to characterize $s$-arc-transitive Cayley graphs of solvable groups, leading to a striking corollary: Except the cycles, every non-bipartite connected 3-arc-transitive Cayley graph of a solvable group is a cover of the Petersen graph or the Hoffman-Singleton graph.
Submitted 25 February, 2016; v1 submitted 2 August, 2014; originally announced August 2014.
-
arXiv:1308.0401 [pdf, ps, other]
Locally s-distance transitive graphs and pairwise transitive designs
Abstract: The study of locally s-distance transitive graphs initiated by the authors in previous work, identified that graphs with a star quotient are of particular interest. This paper shows that the study of locally s-distance transitive graphs with a star quotient is equivalent to the study of a particular family of designs with strong symmetry properties that we call nicely affine and pairwise transitiv… ▽ More
Submitted 1 August, 2013; originally announced August 2013.
Comments: 22 pages, has been accepted for publication in J. Comb. Theory Series A
MSC Class: 05C25; 05B05; 20B25
-
arXiv:1301.1775 [pdf, ps, other]
Characterising star-transitive and st(edge)-transitive graphs
Abstract: Recent work of Lazarovich provides necessary and sufficient conditions on a graph L for there to exist a unique simply-connected (k,L)-complex. The two conditions are symmetry properties of the graph, namely star-transitivity and st(edge)-transitivity. In this paper we investigate star-transitive and st(edge)-transitive graphs by studying the structure of the vertex and edge stabilisers of such gr… ▽ More
Submitted 9 January, 2013; originally announced January 2013.
Comments: 21 pages
-
arXiv:1201.4297 [pdf, ps, other]
Line graphs and $2$-geodesic transitivity
Abstract: For a graph $Γ$, a positive integer $s$ and a subgroup $G\leq \Aut(Γ)$, we prove that $G$ is transitive on the set of $s$-arcs of $Γ$ if and only if $Γ$ has girth at least $2(s-1)$ and $G$ is transitive on the set of $(s-1)$-geodesics of its line graph. As applications, we first prove that the only non-complete locally cyclic $2$-geodesic transitive graphs are the complete multipartite graph… ▽ More
Submitted 20 January, 2012; originally announced January 2012.
-
arXiv:1110.2235 [pdf, ps, other]
On distance, geodesic and arc transitivity of graphs
Abstract: We compare three transitivity properties of finite graphs, namely, for a positive integer $s$, $s$-distance transitivity, $s$-geodesic transitivity and $s$-arc transitivity. It is known that if a finite graph is $s$-arc transitive but not $(s+1)$-arc transitive then $s\leq 7$ and $s\neq 6$. We show that there are infinitely many geodesic transitive graphs with this property for each of these value… ▽ More
Submitted 10 October, 2011; originally announced October 2011.
-
arXiv:1103.5524 [pdf, ps, other]
An infinite family of biquasiprimitive 2-arc transitive cubic graphs
Abstract: A new infinite family of bipartite cubic 3-arc transitive graphs is constructed and studied. They provide the first known examples admitting a 2-arc transitive vertex-biquasiprimitive group of automorphisms for which the index two subgroup fixing each half of the bipartition is not quasiprimitive on either bipartite half.
Submitted 28 March, 2011; originally announced March 2011.
Comments: 19 pages
-
arXiv:1009.0075 [pdf, ps, other]
Basic and degenerate pregeometries
Abstract: We study pairs $(Γ,G)$, where $Γ$ is a 'Buekenhout-Tits' pregeometry with all rank 2 truncations connected, and $G\leqslant\mathrm{Aut} Γ$ is transitive on the set of elements of each type. The family of such pairs is closed under forming quotients with respect to $G$-invariant type-refining partitions of the element set of $Γ$. We identify the 'basic' pairs (those that admit no non-degenerate qu… ▽ More
Submitted 31 August, 2010; originally announced September 2010.
MSC Class: 05B25; 51E24; 20B25