Rainbow connectivity examines how to assign colours to the edges of a graph so that every pair of vertices is joined by at least one “rainbow path”—a path in which no two edges share the same colour.

In a much-anticipated duet more than 20 years in the making, Willie Nelson was finally joined onstage by Kermit the Frog to perform “Rainbow Connection” together Thursday at the Luck Reunion. The ...

The Muppet Movie tells Kermit’s swamp-to-stardom saga, an origin story introduced by “The Rainbow Connection.” Swamp-dweller Kermit plucks a banjo, contemplating rainbows and “what’s on the other side ...

Willie Nelson has been in some iconic duos and teams throughout his long and storied career. His musical partnership with Waylon Jennings is legendary. He was one-fourth of the Highwaymen. Nelson even ...

Some songs just stick with you. “Rainbow Connection” is one of those rare pieces that feels as relevant today as it did in 1979. Maybe you heard it as a kid watching The Muppet Movie, or perhaps you ...