Skip to main content

Showing 1–50 of 54 results for author: Li, C H

Searching in archive math. Search in all archives.
.
  1. arXiv:2503.06979  [pdf, ps, other

    math.CO math.GR

    Two-arc-transitive non-solvable covers of the Petersen graph

    Authors: Jiyong Chen, Cai Heng Li, Ci Xuan Wu

    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

  2. arXiv:2412.18758  [pdf, ps, other

    math.CO math.GR

    Arc-transitive maps with edge number coprime to the Euler characteristic -- I

    Authors: Cai Heng Li, Luyi Liu

    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

  3. arXiv:2412.03168  [pdf, ps, other

    math.GR

    Finite semiprimitive permutation groups of rank $3$

    Authors: Cai Heng Li, Hanyue Yi, Yan Zhou Zhu

    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

  4. arXiv:2412.02365  [pdf, ps, other

    math.GR

    Finite imprimitive rank $3$ affine groups -- I

    Authors: Cai Heng Li, Hanyue Yi, Yan Zhou Zhu

    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

  5. arXiv:2409.01979  [pdf, ps, other

    math.CO

    Coverings of Groups, Regular Dessins, and Surfaces

    Authors: Jiyong Chen, Wenwen Fan, Cai Heng Li, Yan Zhou Zhu

    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

  6. arXiv:2408.03184  [pdf, ps, other

    math.GR

    The exceptional Hall numbers

    Authors: Zheng Guo, Yong Hu, Cai Heng Li

    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

  7. arXiv:2407.12416  [pdf, ps, other

    math.GR

    Unipotent radicals, one-dimensional transitive groups, and solvable factors of classical groups

    Authors: Tao Feng, Cai Heng Li, Conghui Li, Lei Wang, Binzhou Xia, Hanlin Zou

    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.

  8. arXiv:2404.18753  [pdf, ps, other

    math.GR math.CO

    Fixers and derangements of finite permutation groups

    Authors: Hong Yi Huang, Cai Heng Li, Yi Lin Xie

    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

  9. arXiv:2403.18335  [pdf, ps, other

    math.CO math.GR

    Arc-transitive maps with coprime Euler characteristic and edge number -- II

    Authors: Cai Heng Li, Luyi Liu

    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

  10. arXiv:2403.16822  [pdf, ps, other

    math.CO math.GR

    Locally primitive block designs

    Authors: Jianfu Chen, Peice Hua, Cai Heng Li, Yanni Wu

    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.

  11. arXiv:2403.01725  [pdf, ps, other

    math.GR

    The finite groups with three automorphism orbits

    Authors: Cai Heng Li, Yan Zhou Zhu

    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

  12. arXiv:2402.18373  [pdf, ps, other

    math.GR

    The factorizations of finite classical groups

    Authors: Cai Heng Li, Lei Wang, Binzhou Xia

    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.

  13. A proof of {Gross}' conjecture on $2$-automorphic $2$-groups

    Authors: Cai Heng Li, Yan Zhou Zhu

    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

  14. arXiv:2311.04057  [pdf, ps, other

    math.GR

    On finite permutation groups of rank three

    Authors: Hong Yi Huang, Cai Heng Li, Yan Zhou Zhu

    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

  15. Covers and pseudocovers of symmetric graphs

    Authors: Cai Heng Li, Yan Zhou Zhu

    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

  16. arXiv:2209.04271  [pdf, ps, other

    math.GR

    Factorizations of almost simple orthogonal groups of plus type

    Authors: Cai Heng Li, Lei Wang, Binzhou Xia

    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

  17. arXiv:2207.05947  [pdf, ps, other

    math.CO

    On the EKR Module property

    Authors: Cai Heng Li, Venkata Raghu Tej

    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

  18. arXiv:2202.07100  [pdf, ps, other

    math.CO math.GR

    Locally Finite Vertex-Rotary Maps and Coset Graphs with Finite Valency and Finite Edge Multiplicity

    Authors: Cai Heng Li, Cheryl E. Praeger, Shu Jiao Song

    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.

  19. arXiv:2111.02615  [pdf, ps, other

    math.CO math.GR

    The graphs with a symmetrical Euler cycle

    Authors: Jiyong Chen, Cai Heng Li, Cheryl E. Praeger, Shu-Jiao Song

    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

  20. arXiv:2109.05459  [pdf, ps, other

    math.GR

    Factorizations of almost simple orthogonal groups of minus type

    Authors: Cai Heng Li, Lei Wang, Binzhou Xia

    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

  21. arXiv:2107.09630  [pdf, ps, other

    math.GR

    Factorizations of almost simple orthogonal groups in odd dimension

    Authors: Cai Heng Li, Lei Wang, Binzhou Xia

    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

  22. arXiv:2106.04278  [pdf, ps, other

    math.GR

    Factorizations of almost simple unitary groups

    Authors: Cai Heng Li, Lei Wang, Binzhou Xia

    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

  23. arXiv:2106.03109  [pdf, ps, other

    math.GR

    Factorizations of almost simple linear groups

    Authors: Cai Heng Li, Lei Wang, Binzhou Xia

    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.

  24. arXiv:2105.03880  [pdf, ps, other

    math.CO

    Two-arc-transitive graphs of odd order -- II

    Authors: Cai Heng Li, Jing Jian Li, Zai Ping Lu

    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

  25. Systems of imprimitivity for wreath products

    Authors: Mikko Korhonen, Cai Heng Li

    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

  26. arXiv:2012.09551  [pdf, ps, other

    math.GR

    The Exact Factorizations of Almost Simple Groups

    Authors: Cai Heng Li, Lei Wang, Binzhou Xia

    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

  27. arXiv:2006.10339  [pdf, ps, other

    math.CO math.GR

    Erdős-Ko-Rado problems for permutation groups

    Authors: Cai Heng Li, Shu Jiao Song, Venkata Raghu Tej Pantangi

    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

  28. arXiv:1912.12013  [pdf, ps, other

    math.CO

    Skew-morphisms of nonabelian characteristically simple groups

    Authors: Jiyong Chen, Shaofei Du, Cai Heng Li

    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

  29. arXiv:1910.00644  [pdf, ps, other

    math.GR

    On solvable factors of almost simple groups

    Authors: Timothy C. Burness, Cai Heng Li

    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

  30. arXiv:1906.04620  [pdf, ps, other

    math.CO

    An explicit characterization of arc-transitive circulants

    Authors: Cai Heng Li, Binzhou Xia, Sanming Zhou

    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.

  31. arXiv:1903.07442  [pdf, ps, other

    math.GR math.CO

    A classification of finite locally 2-transitive generalized quadrangles

    Authors: John Bamberg, Cai Heng Li, Eric Swartz

    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

  32. arXiv:1902.05719  [pdf, ps, other

    math.GR

    Finite quasiprimitive permutation groups with a metacyclic transitive subgroup

    Authors: Cai Heng Li, Jiangmin Pan, Binzhou Xia

    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

  33. arXiv:1810.01535  [pdf, ps, other

    math.CO

    Finite $3$-connected homogeneous graphs

    Authors: Cai Heng Li, Jin-Xin Zhou

    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.

  34. arXiv:1805.06371  [pdf, other

    math.CO

    Constructing 2-Arc-Transitive Covers of Hypercubes

    Authors: Michael Giudici, Cai Heng Li, Yian Xu

    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.

  35. arXiv:1711.01090  [pdf, ps, other

    math.GR

    Factorizations of almost simple groups with a factor having many nonsolvable composition factors

    Authors: Cai Heng Li, Binzhou Xia

    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.

  36. arXiv:1710.09518  [pdf, ps, other

    math.CO

    Vertex-primitive $s$-arc-transitive digraphs of linear groups

    Authors: Michael Giudici, Cai Heng Li, Binzhou Xia

    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.

  37. arXiv:1610.06222  [pdf, ps, other

    math.GR math.CO

    Arc-transitive digraphs with quasiprimitive local actions

    Authors: Michael Giudici, S. P. Glasby, Cai Heng Li, Gabriel Verret

    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.

  38. arXiv:1609.06809  [pdf, ps, other

    math.CO

    An infinite family of vertex-primitive 2-arc-transitive digraphs

    Authors: Michael Giudici, Cai Heng Li, Binzhou Xia

    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.

  39. Primitive permutation groups with a suborbit of length 5 and vertex-primitive graphs of valency 5

    Authors: Joanna B. Fawcett, Michael Giudici, Cai Heng Li, Cheryl E. Praeger, Gordon Royle, Gabriel Verret

    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

  40. arXiv:1603.01368  [pdf, ps, other

    math.CO math.GR

    Cubic arc-transitive $k$-circulants

    Authors: Michael Giudici, István Kovács, Cai Heng Li, Gabriel Verret

    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.

  41. arXiv:1602.07829  [pdf, ps, other

    math.GR

    The number of composition factors of order $p$ in completely reducible groups of characteristic $p$

    Authors: Michael Giudici, S. P. Glasby, Cai Heng Li, Gabriel Verret

    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

  42. arXiv:1508.03565  [pdf, ps, other

    math.CO

    A classification of finite antiflag-transitive generalized quadrangles

    Authors: John Bamberg, Cai Heng Li, Eric Swartz

    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.

  43. arXiv:1504.04422  [pdf, ps, other

    math.CO

    Finite 2-geodesic transitive graphs of prime valency

    Authors: Alice Devillers, Wei Jin, Cai Heng Li, Cheryl E. Praeger

    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

  44. arXiv:1408.0350  [pdf, ps, other

    math.GR

    Factorizations of almost simple groups with a solvable factor, and Cayley graphs of solvable groups

    Authors: Cai Heng Li, Binzhou Xia

    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.

  45. arXiv:1308.0401  [pdf, ps, other

    math.CO

    Locally s-distance transitive graphs and pairwise transitive designs

    Authors: Alice Devillers, Michael Giudici, Cai Heng Li, Cheryl E. Praeger

    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

  46. arXiv:1301.1775  [pdf, ps, other

    math.CO math.GR

    Characterising star-transitive and st(edge)-transitive graphs

    Authors: Michael Giudici, Cai Heng Li, Akos Seress, Anne Thomas

    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

  47. arXiv:1201.4297  [pdf, ps, other

    math.CO

    Line graphs and $2$-geodesic transitivity

    Authors: Alice Devillers, Wei Jin, Cai Heng Li, Cheryl E. Praeger

    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.

  48. arXiv:1110.2235  [pdf, ps, other

    math.CO

    On distance, geodesic and arc transitivity of graphs

    Authors: Alice Devillers, Wei Jin, Cai Heng Li, Cheryl E. Praeger

    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.

  49. arXiv:1103.5524  [pdf, ps, other

    math.GR

    An infinite family of biquasiprimitive 2-arc transitive cubic graphs

    Authors: Alice Devillers, Michael Giudici, Cai Heng Li, Cheryl E. Praeger

    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

  50. arXiv:1009.0075  [pdf, ps, other

    math.CO

    Basic and degenerate pregeometries

    Authors: Michael Giudici, Cai Heng Li, Geoffrey Pearce, Cheryl E. Praeger

    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