Category Archives: open problems

unsolved mathematical problems

A problem

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 , , | 2 Comments

Outer automorphisms

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

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

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

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

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

Discrete mathematics in Derby

This week I have been at a conference on “Theoretical and Computational Discrete Mathematics” at the University of Derby, under the auspices of the Institute for Mathematics and its Applications. The University of Derby was founded as the Derby Diocesan … Continue reading

Posted in events, open problems | Tagged , , | Leave a comment