Tag Archives: chromatic number

Why I’d like to see this solved

I am aware that quite a number of people have been captivated by the problem I posed. So here is the motivation for it, with some additional remarks and commennts. First, to repeat the problem: Problem: Let n be a … Continue reading

Posted in doing mathematics | Tagged , , | 3 Comments

The power graph yet again

Five years ago, I posted a short update on the power graph of a group. Now, finally, the paper resulting from this has appeared on the arXiv; my coauthors are Ghodratollah Aalipour, Saieed Akbari, Reza Nikandish and Farzad Shaveisi. I … Continue reading

Posted in exposition, open problems | Tagged , , , , , , , | 4 Comments

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, … Continue reading

Posted in doing mathematics, open problems | Tagged , , , , , | 2 Comments