Mar
28
The solution for the road coloring conjecture was recently solved by an unlikely hero: a 63 year old former security guard. This paper proves, for certain networks, there is a way to color roads so that universal directions can be given for any destination. For example, for the green destination start anywhere: Blue Blue Red Blue Blue Red Blue Blue Red (BBR*3). Try BRR*3 for yellow. Now that we know to make these networks, we could unlose someone (or something)! (via neatorama)