Spiked Math: Graph Puzzle

Greg Bernhardt

OMG, how does it work?!

The short answer is because of the theorem "Every finite strongly connected aperiodic directed graph of uniform out-degree has a synchronizing coloring." The above is one such coloring along with synchronizing words for the relevant nodes.

More...

I_am_learning

I got xkcd.
What does that mean?
It appears that I will always get xkcd whichever green circle I choose for each step.
Thats pretty amazing.

micromass

Quote by I_am_learning

I got xkcd.
What does that mean?

XKCD is a famous webcomic: http://www.xkcd.com/

It's pretty amazing!

Similar Threads for: Spiked Math: Graph Puzzle
Thread	Forum	Replies
Spiked Math: Math Jeopardy	Science Comics	0
Spiked Math: Is math beautiful?	Science Comics	0
Spiked Math: Math Parents	Science Comics	1
Spiked Math: The Spiked Math IQ Test	Science Comics	1
Spiked Math: MFT - Tau	Science Comics	0

Greg Bernhardt Admin Blog Entries: 5	Spiked Math: Graph Puzzle Tweet OMG, how does it work?! The short answer is because of the theorem "Every finite strongly connected aperiodic directed graph of uniform out-degree has a synchronizing coloring." The above is one such coloring along with synchronizing words for the relevant nodes. More...

I_am_learning Recognitions: Gold Member	I got xkcd. What does that mean? It appears that I will always get xkcd whichever green circle I choose for each step. Thats pretty amazing.