Tag Archives: eigenvalues

Hoffman, Lovász and Haemers

Posted on 23/03/2021 by Peter Cameron

At the weekend I attended remotely a memorial session for Alan Hoffman, organised by Bill Pulleyblank. I found it informative, as well as moving. Hoffman is well-known in the algebraic graph theory community for a number of remarkable achievements, including … Continue reading →

Posted in events | Tagged , , , , , | 1 Comment

More on derangements

Posted on 04/04/2020 by Peter Cameron

Francis Bacon, in The New Organon, developed a famous metaphor: Those who have handled sciences have been either men of experiment or men of dogmas. The men of experiment are like the ant, they only collect and use; the reasoners … Continue reading →

Posted in doing mathematics, exposition | Tagged , , , | 1 Comment

Perth, week 4

Posted on 08/10/2016 by Peter Cameron

And now the time in Adelaide and Perth is over. We are back in London, having arrived on the same day as we left Australia. This was the first time I have done this, and I really don’t recommend it. … Continue reading →

Posted in exposition, synchronization | Tagged , , | 2 Comments

Solution to the Clebsch puzzle

Posted on 13/04/2016 by Peter Cameron

Here is the solution to the puzzle about the Clebsch graph I posed at the weekend. Since Gordon and Tony (and probably others) have already solved it, I am giving you my solution now. The puzzle was: Suppose we delete … Continue reading →

Posted in Uncategorized | Tagged , , | 1 Comment

Partitions into Petersens

Posted on 24/07/2013 by Peter Cameron

There is a lovely algebraic argument to prove that the complete graph on ten vertices (which has 45 edges) cannot be partitioned into three copies of the Petersen graph (which has 15 edges). Sebastian Cioaba asked me: for which m … Continue reading →

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

Fibonacci numbers, 3

Posted on 29/06/2012 by Peter Cameron

The Fibonacci recurrence, an = an−1+an−2 is linear. This might suggest either of two things to you, depending on your background: Like a linear differential equation, its solutions obey the superposition principle; the sum of solutions is a solution, and a multiple … Continue reading →

Posted in exposition | Tagged , | 3 Comments