In that image, you could color yellow into purple since it’s not touching purple. Then, you could color the red inner piece to yellow, and have no red in the inner pieces.
Comment on What are the most mindblowing fact in mathematics?
Blyfh@lemmy.world 1 year agoWhat about a hypothetical country that is shaped like a donut, and the hole is filled with four small countries? One of the countries must have the color of one of its neighbors, no?
BitSound@lemmy.world 1 year ago
Afrazzle@sh.itjust.works 1 year ago
I think the four small countries inside would each only have 2 neighbours. So you could take 2 that are diagonal and make them the same colour.
SgtAStrawberry@lemmy.world 1 year ago
Looks to be that way one of the examples given on the wiki page. It is still however an interesting theory, if four countries touching at a corner, are the diagonal countries neighbouring each other or not. It honestly feels like a question that will start a war somewhere at sometime, probably already has.
Vegasimov@reddthat.com 1 year ago
In graph theory there are vertices and edges, two shapes are adjacent if and only if they share an edge, vertices are not relevant to adjacency. As long as all countries subscribe to graph theory we should be safe
SgtAStrawberry@lemmy.world 1 year ago
The only problem with that it that it requires all countries to agree to something, and that seems to become harder and harder nowadays.
Blyfh@lemmy.world 1 year ago
But each small country has three neighbors! Two small ones, and always the big donut country. I attached a picture to my previous comment to make it more clear.
Pronell@lemmy.world 1 year ago
In your example the blue country could be yellow and that leaves the other yellow to be blue. Now no identical colors touch.
wazoobonkerbrain@lemmy.world 1 year ago
You still have two red countries touching each other, what are you talking about?
Afrazzle@sh.itjust.works 1 year ago
Whoops I should’ve been clearer I meant two neighbours within the donut. So the inside ones could be 2 or 3 colours and then the donut is one of the other 2 or the 1 remaining colour.
Blyfh@lemmy.world 1 year ago
You’re right. Bad example from my side. But imagine the four small countries being four parts of another donut that encompass a smaller country. Then it would be impossible.
ikilledlaurapalmer@lemmy.world 1 year ago
Image Ok now do this one. What color is the donut country?
BewilderedBeast@mander.xyz 1 year ago
Image
Afrazzle@sh.itjust.works 1 year ago
Someone beat me to it, so I thought I’d also include the adjacency graph for the countries, it can be easier to see the solution to colouring them. Image