the travelling salesman and the four color map theorem

World using the four color theorem

The map-colourer's new client wanted a map in which the same colour was not to be used for any two adjacent regions sharing a common border. The map colourer's problem was that he only had three colours, and he didn't want to start colouring in and then find he needed more colours to satisfy the client's request. So he called the travelling salesman who was the only source of pigment in the area.

"Hey Jack," he said, "how soon can you get here? I need more colours, real bad, real quick."

"Well Joe," replied the Salesman, "I've got a bit of a problem myself. I can't start my deliveries until I figure out the quickest cheapest route to deliver all the orders and return to head office."

"So what's the problem, Jack, can't you work out your route like you've always done before?"

"I wish I could," responded the Salesman, "but the thing is I need a new map: my dog ate the last one."

First published December 2008.
Image: (political) map of the world in four colours, Wikipedia 30/10/2014, mouseover for copyright and attribution.


eBooks by Cosmic Rapture

NIGHTMERRIES: THE LIGHTER SIDE OF DARKNESS This so-called "book" will chew you up, spit you out, and leave you twitching and frothing on the carpet. More than 60 dark and feculent fictions (read ‘em and weep) copiously illustrated by over 20 grotesque images you wouldn't want to meet in a dark alley.

AWAREWOLF & OTHER CRHYMES AGAINST HUMANITY (Vot could be Verse?) We all hate poetry, right? But we might make an exception for this sick and twisted stuff. This devil's banquet of adults-only offal features more than 50 satanic sonnets, vitriolic verses and odious odes.

MANIC MEMES & OTHER MINDSPACE INVADERS A disturbing repository of quotably quirky quotes, sayings, proverbs, maxims, ponderances, adages and aphorisms. This menagerie holds no fewer than 184 memes from eight meme-species perfectly adapted to their respective environments.

MASTRESS & OTHER TWISTED TAILS, ILLUSTRATED: an unholy corpus of oddities, strangelings, bizarritudes and peculiaritisms

FIENDS & FREAKS Adults-only Tales of Serpents, Dragons, Devils, Lobsters, Anguished Spirits, Gods, Anti-gods and Other Horse-thieves You Wouldn't Want to Meet in a Dark Kosmos: 4th Edition

HAGS TO HAGGIS Whiskey-soaked Tails of War-nags, Witches, Manticores and Escapegoats, Debottlenecking and Desilofication, Illustrated

Lily Strange said...

I think that may be one of Murphy's laws. When you need your map, the dog will have eaten it. If you have a dog like mine, that may literally be true. My dog eats everything, including untreated wood and dryer lint.

masterymistery said...

Hi Lily, great to hear from you. And then there's Fenris, who eats the Universe at some point, or something... Thanks for stopping by. MM