Paperlane

no. 4 · Wednesday 28 October 2026

On Hamilton cycles in quasiprimitive graphs of order $2pq$

Hao Yu and Tianlei Zhou

math.CO

Abstract

Let $p>q>5$ be primes. We determine the socles and corresponding actions of quasiprimitive imprimitive groups of degree $2pq$, all of which are almost simple. Using this classification, we prove that a connected graph of order $2pq$ admitting a quasiprimitive automorphism group contains a Hamilton cycle, except possibly for three specified families of actions with socle $\PSL(2,p)$ or $\PSL(2,q^2)$.

fields
Combinatorics, Group Theory
pdf ↗ page arXiv:2610.35976 ↗