SERVING THE QUANTITATIVE FINANCE COMMUNITY

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

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

March 2nd, 2015, 9:32 am

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.
 
User avatar
cm27874
Posts: 69
Joined: July 2nd, 2007, 12:10 pm

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

March 10th, 2015, 10:19 am

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.
 
User avatar
alghosh
Topic Author
Posts: 60
Joined: April 28th, 2010, 9:11 am

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

March 11th, 2015, 6:50 am

Thanks cm27874 for the info. Yes I got the same Solomon W. Golomb's 10- vertex graph. However Moser Spindle is quite interesting.
 
User avatar
wileysw
Posts: 593
Joined: December 9th, 2006, 6:13 pm

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

March 13th, 2015, 4:58 am

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...
 
User avatar
And2
Posts: 102
Joined: January 29th, 2007, 5:24 pm

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

June 2nd, 2015, 6:08 pm

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.
ABOUT WILMOTT

PW by JB

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


Twitter LinkedIn Instagram

JOBS BOARD

JOBS BOARD

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


GZIP: On