• I Cast Fist@programming.dev
    link
    fedilink
    English
    arrow-up
    0
    ·
    2 months 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
      link
      fedilink
      English
      arrow-up
      0
      ·
      2 months 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.