Tag Archives: proofs

Folding de Bruijn graphs

I wrote recently about foldings of de Bruijn graphs, why we are interested in them, and how pleased I was that we had agreed that the de Bruijn graph with word length 4 over a 2-letter alphabet has 1247 foldings … Continue reading

Posted in doing mathematics | Tagged , , | 2 Comments

50 proofs to read before you die

The concept of a proof from the Book was devised by Paul Erdős. The Book contains the best possible proof of each theorem of mathematics. The idea has been popularised in a book of the same name by Martin Aigner … Continue reading

Posted in mathematics | Tagged | 9 Comments