
Re: cotpi 69  Black and white plane
Posted:
Oct 9, 2013 10:23 AM


On 10/09/2013 05:04 AM, Phil Carmody wrote: > David Bernier <david250@videotron.ca> writes: >> On 10/02/2013 10:29 PM, Mike Terry wrote: [...]
>>> The question was asked here a few years ago whether the plane can be >>> coloured along the lines above but using three colours. The answer is no, >>> and the proof is similar but less obvious... >> [...] >> >> There is a webpage called "Chromatic Number of the Plane" by >> Alexander Bogomolny that briefly discusses the question of >> the minimum number of colours needed. >> >> The relevant definition, copied from there, is: >> ``The smallest number of colors needed in a coloring of the plane to >> ensure that no monochromatic pair is at the unit distance apart is >> called the chromatic number Chi of the plane." >> >> Ref.: >> < http://www.cuttheknot.org/proofs/ChromaticNumber.shtml > . >> >> Two or three colours won't do, from which we see that Chi >= 4. >> A 7colouring of a regularhexagon tiling of the plane shows >> that seven colours will do, from which we see that Chi <= 7. > > Followup questions: > 1) What range(s) of edgelength for said hexagon yield a valid tiling?
I don't know the answer for that 7color tiling. There's a tiling with squares, arranged as a bricklayer lays down bricks: [o][oo][oo][oo][oo] [[oo][oo][oo][oo][oo]
The bricks are square, or possibly rectangular. Someone did try to optimize based upon that design through simple variation of parameters, etc. (not really really advanced stuff), trying to get away with 6 colours ...
Well, it didn't work. There was a very very small reoccuring polygon representing asymptotically a small percentage of the area for that sort of polygon in an "increasingly large circular domain" , which absolutely needed a 7th color ... As if to say: "six colours almost does it, but ... perhaps not quite ... "
David
> 2) Does Golomb's tenvertex fourcolour graph have to be rotationally > symmetric?
I don't know about that graph. I've been thinking that cataloguing minimal 4colouring unit vertex graphs (one per graph isomorphism class) might be mildly interesting.
David Bernier
> > My brief quick stabs at answers are hidden in my headers, I welcome > corrections. > > Phil >
 Let us all be paranoid. More so than no such agence, Bolon Yokte K'uh willing.

