9,21,27,45,81,153,…

This is the sequence of degrees of primitive groups which don’t synchronize a map of rank 3, equivalently graphs with clique number and chromatic number 3 having primitive automorphism groups. You could argue that the sequence should start with 3, but this is a trivial case.

The numbers must all be multiples of 3, since the colouring has all colour classes of equal size. But all numbers above are odd, and all except 21 are multiples of 9; I don’t know why this is.

How does the sequence go on? It contains 243, 441, 729, … but I don’t know if there are other terms before these.

Advertisements

About Peter Cameron

I count all the things that need to be counted.
This entry was posted in doing mathematics, open problems and tagged , , , , , . Bookmark the permalink.

2 Responses to 9,21,27,45,81,153,…

  1. In advance of getting the complete list of endomorphisms of the 45-vertex graph from James, I will stick out my neck and say, not only does the number of vertices appear to be even, but the ranks of endomorphisms also appear to be even,

  2. Gordon added another number to the list — 495 — and also showed that with this addition it is complete up to 729.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s