Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 9025

Questions on group theory which concern finite groups.

2 votes

Number of generators of a subgroup of a finite simple group

Every finite simple group can be generated by two elements. Except in the case of prime order, one of the elements can have order 2. See here for example.
Brendan McKay's user avatar
7 votes
1 answer
144 views

Covering a set with images of a transversal

Let $G$ be a permutation group on a finite set $\Omega$ with orbits $\Omega_1,\ldots,\Omega_k$. By a transversal we mean a set $\lbrace\omega_1,\ldots,\omega_k\rbrace$ with $\omega_j\in\Omega_j$ for e …
Brendan McKay's user avatar
16 votes

Is there a Cayley graph of a non-abelian finite group that is not isomorphic to any Cayley g...

If I understand my own 1979 catalogue of small transitive graphs, this happens first at 12 vertices. The simplest example to describe (L10 in the catalogue): take the tetrahedon and cut off each of t …
Brendan McKay's user avatar
4 votes

Graph automorphism group

Peter and YCor already gave a counterexample, so this answer is just some additional commentary. I'll ignore loops for simplicity. If $\varGamma$ is a permutation group on $\lbrace 1,\ldots, n \rbrace …
Brendan McKay's user avatar
17 votes
0 answers
505 views

Maximum automorphism group for a 3-connected cubic graph

The following arose as a side issue in a project on graph reconstruction. Problem: Let $a(n)$ be the greatest order of the automorphism group of a 3-connected cubic graph with $n$ vertices. Find a g …
Brendan McKay's user avatar
15 votes

Which finite groups are not the automorphism group of some rooted finite tree?

If I remember correctly, the automorphism groups of trees are those groups which you can make from symmetric groups by direct products and wreath products. This is rather few groups. An example of a …
Brendan McKay's user avatar