News for hackers. Stuff that matters.
Re:A Partisan Solution to Partisan Gerrymandering: The Defin... by scythe on Friday February 02, 2024 @11:15AM (#39230351)
That's a clever argument, though I wonder if it would be defeated by some restrictions on the chromatic polynomial. In your example, the number of 3-colorings up to isomorphism is extremely large, because the colors of any brick and its cobrick can be switched, and the mortar condition implies the districts are 3-colorable.

Of course, the chromatic polynomial is #P-complete, so this may pose some difficulty.

There are no comments on this comment yet.