Category Archives: open problems

unsolved mathematical problems

Polynomially bounded orbit counts

Posted on 12/04/2018 by

The best news I had yesterday was an email from Justine Falque with a link to a paper that she and Nicolas Thiéry have just put on the arXiv. The 12-page document is only the “short version”, and a longer … Continue reading →

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

A problem

Posted on 07/12/2017 by

Since I have been saying rather a lot about association schemes and coherent configurations lately, I thought I would mention an open problem. This is probably one for the experts, and I guess it has been ignored because of the … Continue reading →

Posted in open problems | Tagged , , | 5 Comments

Outer automorphisms

Posted on 29/08/2017 by

I have just put on the arXiv a paper I wrote with Sam Tarzi ten years ago. I want to say here something about the context, the contents of the paper, and the reason for posting it now. Outer automorphisms … Continue reading →

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

A small fact about the Petersen graph

Posted on 02/05/2017 by

The Petersen graph has 10 vertices and 15 edges, and the complete graph on 10 vertices has 45 edges. However, Allen Schwenk and (independently) O. P. Lossers (Jack van Lint’s problem-solving seminar in Eindhoven) showed that you can’t partition the … Continue reading →

Posted in open problems | Tagged , , | 4 Comments

Algebraic properties of chromatic polynomials, 2

Posted on 03/02/2017 by

My paper with Kerri Morgan on algebraic properties of chromatic roots (described here) has just appeared in the Electronic Journal of Combinatorics: you can find it here. I won’t say any more about it, except to pose a challenge which … Continue reading →

Posted in open problems, Uncategorized | Tagged , , | 2 Comments

Automorphism groups of transformation semigroups

Posted on 18/01/2017 by

I have been in the transformation semigroups game for nearly ten years now, but I still feel that I am finding my feet. Here is apparently a huge difference between permutation groups and transformation semigroups, one which is still not … Continue reading →

Posted in doing mathematics, open problems, Uncategorized | Tagged , , | Leave a comment

Problems

Posted on 12/09/2016 by

I have begun the long job of updating my collection of open problems. I would appreciate any help! My St Andrews problems are here, and are in pretty good shape (there are only 14 of them so this wasn’t a … Continue reading →

Posted in open problems | Tagged | Leave a comment