TY - JOUR
T1 - All vertex-transitive locally-quasiprimitive graphs have a semiregular automorphism
AU - Giudici, Michael
AU - Xu, J.
PY - 2007
Y1 - 2007
N2 - The polycirculant conjecture states that every transitive 2-closed permutation group of degree at least two contains a nonidentity semiregular element, that is, a nontrivial permutation whose cycles all have the same length. This would imply that every vertex-transitive digraph with at least two vertices has a nonidentity semiregular automorphism. In this paper we make substantial progress on the polycirculant conjecture by proving that every vertex-transitive, locally-quasiprimitive graph has a nonidentity semiregular automorphism. The main ingredient of the proof is the determination of all biquasiprimitive permutation groups with no nontrivial semiregular elements.
AB - The polycirculant conjecture states that every transitive 2-closed permutation group of degree at least two contains a nonidentity semiregular element, that is, a nontrivial permutation whose cycles all have the same length. This would imply that every vertex-transitive digraph with at least two vertices has a nonidentity semiregular automorphism. In this paper we make substantial progress on the polycirculant conjecture by proving that every vertex-transitive, locally-quasiprimitive graph has a nonidentity semiregular automorphism. The main ingredient of the proof is the determination of all biquasiprimitive permutation groups with no nontrivial semiregular elements.
U2 - 10.1007/s10801-006-0032-5
DO - 10.1007/s10801-006-0032-5
M3 - Article
SN - 0925-9899
VL - 25
SP - 217
EP - 232
JO - Journal of Algebraic Combinatorics
JF - Journal of Algebraic Combinatorics
IS - 2
ER -