SERVING THE QUANTITATIVE FINANCE COMMUNITY

alghosh
Topic Author
Posts: 60
Joined: April 28th, 2010, 9:11 am

### Conditional three-way coloring of a cicular disc with unit radius

This is some Olympiad problem ( I don't know the source ) :You have three colors - say Green, Red and Yellow. Is it possible to color (using all three colors) the unit radius circular disk such that distance between any two points of the same color is never one unit!We can have a tricky solution( I have one ) however can we solve the general case , i.e for n-dimensional sphere and (n+1) disjoint set such that this holds or not?
Last edited by alghosh on March 1st, 2015, 11:00 pm, edited 1 time in total.

cm27874
Posts: 69
Joined: July 2nd, 2007, 12:10 pm

### Conditional three-way coloring of a cicular disc with unit radius

SPOILER: Hadwiger-Nelson problem. Both the Moser Spindle and Solomon W. Golomb's ten-vertex graph (cf. Wikipedia) fit into the unit radius circular disk. Both require four colors.

alghosh
Topic Author
Posts: 60
Joined: April 28th, 2010, 9:11 am

### Conditional three-way coloring of a cicular disc with unit radius

Thanks cm27874 for the info. Yes I got the same Solomon W. Golomb's 10- vertex graph. However Moser Spindle is quite interesting.

wileysw
Posts: 593
Joined: December 9th, 2006, 6:13 pm

### Conditional three-way coloring of a cicular disc with unit radius

algosh, i am recommending this book by Soifer. there are so many interesting anecdotes about the history of this so-called "chromatic number of the plane", though there are painstakingly long chapters about van der waerden that one might not find as fascinating...

And2
Posts: 103
Joined: January 29th, 2007, 5:24 pm

### Conditional three-way coloring of a cicular disc with unit radius

The original (Olympiad) problem... did you mean coloring of the edge of the 2d disc (i.e, circle), or indeed the whole disc? (I've given up trying to solve the disc problem and Google search gave something similar but for the circle) ... and as stated the problem definitely does not have solution, as the center of the disk and its edge must be of different colors already ..
Last edited by And2 on June 17th, 2015, 10:00 pm, edited 1 time in total.

Wilmott.com has been "Serving the Quantitative Finance Community" since 2001. Continued...

 JOBS BOARD

Looking for a quant job, risk, algo trading,...? Browse jobs here...

GZIP: On