323
you are viewing a single comment's thread
view the rest of the comments
[-] ICastFist@programming.dev 8 points 1 month ago

It made me think about that "maps only need 4 colors" (I don't remember the proper name, but it's an idea that maps with political borders can paint every state/country/whatever using 4 different colors and you'll never get the same color bordering another), seems like the perfect opportunity to see if it applies here

[-] Ephera@lemmy.ml 19 points 1 month ago

It's the Four Color Theorem.

And well, it's actually mathematically proven, but not for maps with disjointed regions that need to be colored the same, such as Alaska + mainland USA.
(In that particular case, it's not too difficult to resolve, but you don't get a guarantee for it.)

The map in the post actually merges such disjointed regions, though, so it absolutely should work there.

[-] Skua@kbin.earth 10 points 1 month ago* (last edited 1 month ago)

Here's a way to do it https://i.imgur.com/YULx0sg.jpeg

East Africa and the Balkans took a little bit of figuring out

Edit: and sure enough, there's actually a mistake in East Africa. DR Congo and Tanzania shouldn't be the same colour. I think it can be fixed with the following changes:

  • Eritrea, Somaliland, and Kenya > green
  • Djibouti and Somalia > blue
  • Ethiopia > red
  • Tanzania > cyan
  • Zambia > blue
  • Mozambique > red
  • Malawi and Eswatini > green
this post was submitted on 28 Jul 2024
323 points (96.5% liked)

Map Enthusiasts

3353 readers
1 users here now

For the map enthused!

Rules:

founded 1 year ago
MODERATORS