Source author record

Cai Heng Li

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

18works
2topics
4close collaborators

Published work

18 publications

preprint2022arXiv

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

It is well-known that a simple GG-arc-transitive graph can be represented as a coset graph for the group GG. This representation is extended to a construction of GG-arc-transitive coset graphs $\Cos(G,H,J)$ with finite valency and finite edge-multiplicity, where H,JH, J are stabilisers in GG of a vertex and incident edge, respectively. Given a group $G=ła,z\r$ with ∣z∣=2|z|=2 and ∣a∣|a| finite, the coset graph $\Cos(G,ła\r,łz\r)$ is shown, under suitable finiteness assumptions, to have exactly two different arc-transitive embeddings as a GG-arc-transitive map (V,E,F)(V,E,F), namely, a {\it GG-rotary} map if ∣az∣|az| is finite, and a {\it GG-bi-rotary} map if ∣zza∣|zz^a| is finite. The GG-rotary map can be represented as a coset geometry for GG, extending the notion of a coset graph. However the GG-bi-rotary map does not have such a representation, and the face boundary cycles must be specified in addition to incidences between faces and edges. We also give a coset geometry construction of a flag-regular map (V,E,F)(V,E,F). In all of these constructions we prove that the face boundary cycles are regular cycles which are simple cycles precisely when the given group acts faithfully on V∪FV\cup F.

preprint2021arXiv

Erdős-Ko-Rado problems for permutation groups

In this paper, we study intersecting sets in primitive and quasiprimitive permutation groups. Let G⩽Sym(Ω)G \leqslant \mathrm{Sym}(Ω) be a transitive permutation group, and S{S} an intersecting set. Previous results show that if GG is either 2-transitive or a Frobenius group, then ∣S∣⩽∣Gω∣|{S}|\leqslant|G_ω| (for some ω∈Ωω\in Ω). Furthermore, for some 2-transitive groups, ∣S∣=∣Gω∣|{S}|=|G_ω| if and only if S{S} is a coset of a stabilizer. In this paper, we prove that these statements are far from the truth for general transitive groups. In particular, we show that in the case of primitive groups, there is even no absolute constant cc such that ∣S∣⩽c∣Gω∣|{S}|\leqslant c|G_ω|. In the case GG is a primitive permutation group isomorphic to PSL(2,p)\mathrm{PSL(2,p)}, we characterize the subgroups of GG which are intersecting sets. We also show that if G⩽Sym(Ω)G \leqslant \mathrm{Sym}(Ω) is a permutation group of prime power degree, then for any intersecting set SS, we have ∣S∣≤∣Gω∣|S|\leq |G_ω| (for some ω∈Ωω\in Ω). This proves a part of a conjecture in \cite{MRS}.

preprint2020arXiv

A classification of finite locally 2-transitive generalized quadrangles

Ostrom and Wagner (1959) proved that if the automorphism group GG of a finite projective plane ππ acts 22-transitively on the points of ππ, then ππ is isomorphic to the Desarguesian projective plane and GG is isomorphic to PΓL(3,q)\mathrm{PΓL}(3,q) (for some prime-power qq). In the more general case of a finite rank 22 irreducible spherical building, also known as a \emph{generalized polygon}, the theorem of Fong and Seitz (1973) gave a classification of the \emph{Moufang} examples. A conjecture of Kantor, made in print in 1991, says that there are only two non-classical examples of flag-transitive generalized quadrangles up to duality. Recently, the authors made progress toward this conjecture by classifying those finite generalized quadrangles which have an automorphism group GG acting transitively on antiflags. In this paper, we take this classification much further by weakening the hypothesis to GG being transitive on ordered pairs of collinear points and ordered pairs of concurrent lines.

preprint2016arXiv

Arc-transitive digraphs with quasiprimitive local actions

Let ΓΓ be a finite GG-vertex-transitive digraph. The in-local action of (Γ,G)(Γ,G) is the permutation group L−L_- induced by the vertex-stabiliser on the set of in-neighbours of vv. The out-local action L+L_+ is defined analogously. Note that L−L_- and L+L_+ may not be isomorphic. We thus consider the problem of determining which pairs (L−,L+)(L_-,L_+) are possible. We prove some general results, but pay special attention to the case when L−L_- and L+L_+ are both quasiprimitive. (Recall that a permutation group is quasiprimitive if each of its nontrivial normal subgroups is transitive.) Along the way, we prove a structural result about pairs of finite quasiprimitive groups of the same degree, one being (abstractly) isomorphic to a proper quotient of the other.

preprint2016arXiv

Cubic arc-transitive kk-circulants

For an integer k≥1k\geq 1, a graph is called a kk-circulant if its automorphism group contains a cyclic semiregular subgroup with kk orbits on the vertices. We show that, if kk is even, there exist infinitely many cubic arc-transitive kk-circulants. We conjecture that, if kk is odd, then a cubic arc-transitive kk-circulant has order at most 6k26k^2. Our main result is a proof of this conjecture when kk is squarefree and coprime to 66.

preprint2016arXiv

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

A classification is given for factorizations of almost simple groups with at least one factor solvable, and it is then applied to characterize ss-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.

preprint2015arXiv

A classification of finite antiflag-transitive generalized quadrangles

A generalized quadrangle is a point-line incidence geometry Q\mathcal{Q} such that: (i) any two points lie on at most one line, and (ii) given a line ℓ\ell and a point PP not incident with ℓ\ell, there is a unique point of ℓ\ell collinear with PP. The finite Moufang generalized quadrangles were classified by Fong and Seitz (1973), and we study a larger class of generalized quadrangles: the \emph{antiflag-transitive} quadrangles. An antiflag of a generalized quadrangle is a non-incident point-line pair (P,ℓ)(P, \ell), and we say that the generalized quadrangle Q\mathcal{Q} is antiflag-transitive if the group of collineations is transitive on the set of all antiflags. We prove that if a finite thick generalized quadrangle Q\mathcal{Q} is antiflag-transitive, then Q\mathcal{Q} is either a classical generalized quadrangle or is the unique generalized quadrangle of order (3,5)(3,5) or its dual.

preprint2015arXiv

Finite 2-geodesic transitive graphs of prime valency

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 22-geodesics. We prove that either ΓΓ is 2-arc transitive or the valency pp satisfies p≡1(mod4)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 Kp+1K_{p+1} with automorphism group PSL(2,p)×Z2PSL(2,p)\times Z_2 and diameter 3.

preprint2013arXiv

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

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 graphs. We also provide new examples of graphs that are both star-transitive and st(edge)-transitive.

preprint2013arXiv

Locally s-distance transitive graphs and pairwise transitive designs

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 transitive. We show that a group acting regularly on the points of such a design must be abelian and give a general construction for this case.

preprint2012arXiv

Line graphs and 22-geodesic transitivity

For a graph ΓΓ, a positive integer ss and a subgroup $G\leq \Aut(Γ)$, we prove that GG is transitive on the set of ss-arcs of ΓΓ if and only if ΓΓ has girth at least 2(s−1)2(s-1) and GG is transitive on the set of (s−1)(s-1)-geodesics of its line graph. As applications, we first prove that the only non-complete locally cyclic 22-geodesic transitive graphs are the complete multipartite graph K3[2]K_{3[2]} and the icosahedron. Secondly we classify 2-geodesic transitive graphs of valency 4 and girth 3, and determine which of them are geodesic transitive.

preprint2011arXiv

On distance, geodesic and arc transitivity of graphs

We compare three transitivity properties of finite graphs, namely, for a positive integer ss, ss-distance transitivity, ss-geodesic transitivity and ss-arc transitivity. It is known that if a finite graph is ss-arc transitive but not (s+1)(s+1)-arc transitive then s≤7s\leq 7 and s≠6s\neq 6. We show that there are infinitely many geodesic transitive graphs with this property for each of these values of ss, and that these graphs can have arbitrarily large diameter if and only if 1≤s≤31\leq s\leq 3. Moreover, for a prime pp we prove that there exists a graph of valency pp that is 2-geodesic transitive but not 2-arc transitive if and only if p≡1(mod4)p\equiv 1\pmod 4, and for each such prime there is a unique graph with this property: it is an antipodal double cover of the complete graph Kp+1K_{p+1} and is geodesic transitive with automorphism group PSL(2,p)×Z2PSL(2,p)\times Z_2.

preprint2011arXiv

On imprimitive rank 3 permutation groups

A classification is given of rank 3 group actions which are quasiprimitive but not primitive. There are two infinite families and a finite number of individual imprimitive examples. When combined with earlier work of Bannai, Kantor, Liebler, Liebeck and Saxl, this yields a classification of all quasiprimitive rank 3 permutation groups. Our classification is achieved by first classifying imprimitive almost simple permutation groups which induce a 2-transitive action on a block system and for which a block stabiliser acts 2-transitively on the block. We also determine those imprimitive rank 3 permutation groups GG such that the induced action on a block is almost simple and GG does not contain the full socle of the natural wreath product in which GG embeds.

preprint2010arXiv

Basic and degenerate pregeometries

We study pairs (Γ,G)(Γ,G), where ΓΓ is a 'Buekenhout-Tits' pregeometry with all rank 2 truncations connected, and G⩽AutΓ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 GG-invariant type-refining partitions of the element set of ΓΓ. We identify the 'basic' pairs (those that admit no non-degenerate quotients), and show, by studying quotients and direct decompositions, that the study of basic pregeometries reduces to examining those where the group GG is faithful and primitive on the set of elements of each type. We also study the special case of normal quotients, where we take quotients with respect to the orbits of a normal subgroup of GG. There is a similar reduction for normal-basic pregeometries to those where GG is faithful and quasiprimitive on the set of elements of each type.

preprint2010arXiv

Locally ss-distance transitive graphs

We give a unified approach to analysing, for each positive integer ss, a class of finite connected graphs that contains all the distance transitive graphs as well as the locally ss-arc transitive graphs of diameter at least ss. A graph is in the class if it is connected and if, for each vertex vv, the subgroup of automorphisms fixing vv acts transitively on the set of vertices at distance ii from vv, for each ii from 1 to ss. We prove that this class is closed under forming normal quotients. Several graphs in the class are designated as degenerate, and a nondegenerate graph in the class is called basic if all its nontrivial normal quotients are degenerate. We prove that, for s≥2s\geq 2, a nondegenerate, nonbasic graph in the class is either a complete multipartite graph, or a normal cover of a basic graph. We prove further that, apart from the complete bipartite graphs, each basic graph admits a faithful quasiprimitive action on each of its (1 or 2) vertex orbits, or a biquasiprimitive action. These results invite detailed additional analysis of the basic graphs using the theory of quasiprimitive permutation groups.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.