Skip to content

Instantly share code, notes, and snippets.

@TomasSirgedas
Last active January 22, 2023 02:36
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save TomasSirgedas/82cc34e82836e841121c01cbe311c7e5 to your computer and use it in GitHub Desktop.
Save TomasSirgedas/82cc34e82836e841121c01cbe311c7e5 to your computer and use it in GitHub Desktop.
highest mono-edge densities for n
reference: https://dustingmixon.wordpress.com/2021/02/01/polymath16-seventeenth-thread-declaring-victory/#comment-46997
mono-edge densities for n: (tentative)
3 - 0.333333 (or no solution)
4 - 0.416667
5 - 0.538462
6 - 0.571429
7 - 0.633333
8 - 0.666667
9 - 0.701149 -- I only tried like 5 shapes
. . . . . . .
. . . . . .
. . . O O . .
. . . . . .
. . . . O . .
. . . . . .
. . . . . . .
(no solution)
. . . . . . .
. . . O . .
. . . O O . .
. . . . . .
. . . . . . .
. . . . . .
. . . . . . .
X · X · X · X · X · X · X · X · X · X · X · X · X · X · X ·
· X · X · X · X · X · X · X · X · X · X · X · X · X · X · X
· X · X · X · X · X · X · X · X · X · X · X · X · X · X · X
X · X · X · X · X · X · X · X · X · X · X · X · X · X · X ·
X · X · X · X · X · X · X · X · X · X · X · X · X · X · X ·
· X · X · X · X · X · X · X · X · X · X · X · X · X · X · X
· X · X · X · X · X · X · X · X · X · X · X · X · X · X · X
X · X · X · X · X · X · X · X · X · X · X · X · X · X · X ·
X · X · X · X · X · X · X · X · X · X · X · X · X · X · X ·
· X · X · X · X · X · X · X · X · X · X · X · X · X · X · X
· X · X · X · X · X · X · X · X · X · X · X · X · X · X · X
X · X · X · X · X · X · X · X · X · X · X · X · X · X · X ·
density = 0.333333
domain = 2x1 offset = 0
. O . . . . .
O O O . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . .
. . . . . . .
X X X · · X · · X X X · · X ·
· · X · · X X X · · X · · X X
X · · X X X · · X · · X X X ·
X X X · · X · · X X X · · X ·
X · · X · · X X X · · X · · X
X · · X X X · · X · · X X X ·
· X X X · · X · · X X X · · X
X · · X · · X X X · · X · · X
density = 0.416667
domain = 8x1 offset = 2
. . . . . . .
O O . . . .
. O O O . . .
. . . . . .
. . . . . . .
. . . . . .
. . . . . . .
X X · · X · · · X · · X X X X · · X · · · X · · X X X X · ·
X · · · X · · X X X X · · X · · · X · · X X X X · · X · · ·
· X · · X X X X · · X · · · X · · X X X X · · X · · · X · ·
X X X X · · X · · · X · · X X X X · · X · · · X · · X X X X
X · · X · · · X · · X X X X · · X · · · X · · X X X X · · X
· · · X · · X X X X · · X · · · X · · X X X X · · X · · · X
X · · X X X X · · X · · · X · · X X X X · · X · · · X · · X
X X X · · X · · · X · · X X X X · · X · · · X · · X X X X ·
· · X · · · X · · X X X X · · X · · · X · · X X X X · · X ·
· · X · · X X X X · · X · · · X · · X X X X · · X · · · X ·
· · X X X X · · X · · · X · · X X X X · · X · · · X · · X X
X X · · X · · · X · · X X X X · · X · · · X · · X X X X · ·
density = 0.538462
domain = 13x1 offset = 3
. . . . . . .
O O . . . .
O O O O . . .
. . . . . .
. . . . . . .
. . . . . .
. . . . . . .
X X X X · · X · · · X · · X X X X X · · X · · · X · · X X X
· · X · · · X · · X X X X X · · X · · · X · · X X X X X · ·
· · · X · · X X X X X · · X · · · X · · X X X X X · · X · ·
· · X X X X X · · X · · · X · · X X X X X · · X · · · X · ·
X X X X · · X · · · X · · X X X X X · · X · · · X · · X X X
· · X · · · X · · X X X X X · · X · · · X · · X X X X X · ·
· · · X · · X X X X X · · X · · · X · · X X X X X · · X · ·
· · X X X X X · · X · · · X · · X X X X X · · X · · · X · ·
X X X X · · X · · · X · · X X X X X · · X · · · X · · X X X
· · X · · · X · · X X X X X · · X · · · X · · X X X X X · ·
· · · X · · X X X X X · · X · · · X · · X X X X X · · X · ·
· · X X X X X · · X · · · X · · X X X X X · · X · · · X · ·
density = 0.571429
domain = 14x1 offset = 3
. . . . . . .
. O O O O .
. O O . . . .
. . . . . .
. . . . . . .
. . . . . .
. . . . . . .
· · · · X X · X X X X X · X X · · · · X · · · X · · · · X X
X · X X X X X · X X · · · · X · · · X · · · · X X · X X X X
X X X · X X · · · · X · · · X · · · · X X · X X X X X · X X
X · · · · X · · · X · · · · X X · X X X X X · X X · · · · X
· X · · · X · · · · X X · X X X X X · X X · · · · X · · · X
X · · · · X X · X X X X X · X X · · · · X · · · X · · · · X
· X X · X X X X X · X X · · · · X · · · X · · · · X X · X X
X X X X · X X · · · · X · · · X · · · · X X · X X X X X · X
· X X · · · · X · · · X · · · · X X · X X X X X · X X · · ·
· · X · · · X · · · · X X · X X X X X · X X · · · · X · · ·
· · X · · · · X X · X X X X X · X X · · · · X · · · X · · ·
· · X X · X X X X X · X X · · · · X · · · X · · · · X X · X
density = 0.583333
domain = 24x1 offset = 4
. . . . . . .
. . O O O O
. O O . . . .
. . . . . .
. . . . . . .
. . . . . .
. . . . . . .
X X X X · · · · · X X X · X X X X X · · · · · X X X · X X X
X X X · X X · · X X X X · X X X X · X X · · X X X X · X X X
· · · · X X X · X X X X X · · · · · X X X · X X X X X · · ·
X · · X X X X · X X X X · X X · · X X X X · X X X X · X X ·
X X · X X X X X · · · · · X X X · X X X X X · · · · · X X X
X X · X X X X · X X · · X X X X · X X X X · X X · · X X X X
X X X · · · · · X X X · X X X X X · · · · · X X X · X X X X
X X · X X · · X X X X · X X X X · X X · · X X X X · X X X X
· · · X X X · X X X X X · · · · · X X X · X X X X X · · · ·
· · X X X X · X X X X · X X · · X X X X · X X X X · X X · ·
X · X X X X X · · · · · X X X · X X X X X · · · · · X X X ·
X · X X X X · X X · · X X X X · X X X X · X X · · X X X X ·
density = 0.642857
domain = 14x2 offset = 4
. . . . . . .
. O O O . .
. O O O . . .
. . . . . .
. . . . . . .
. . . . . .
. . . . . . .
X X · · X X · · X X · · X X · · X X · · X X · · X X · · X X
· · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·
· · X X · · X X · · X X · · X X · · X X · · X X · · X X · ·
· X X X · X X X · X X X · X X X · X X X · X X X · X X X · X
· · X X · · X X · · X X · · X X · · X X · · X X · · X X · ·
· · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·
X X · · X X · · X X · · X X · · X X · · X X · · X X · · X X
X X · X X X · X X X · X X X · X X X · X X X · X X X · X X X
X X · · X X · · X X · · X X · · X X · · X X · · X X · · X X
· · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·
· · X X · · X X · · X X · · X X · · X X · · X X · · X X · ·
· X X X · X X X · X X X · X X X · X X X · X X X · X X X · X
density = 0.625
domain = 4x4 offset = 0
. . . . . . .
. O O O . .
O O O . . . .
. . . . . .
. . . . . . .
. . . . . .
. . . . . . .
· X X · · X X X X X · · X X · · · X · · · X X · · X X X X X
X X X X X · · X X · · · X · · · X X · · X X X X X · · X X ·
X · · X X · · · X · · · X X · · X X X X X · · X X · · · X ·
· · · X · · · X X · · X X X X X · · X X · · · X · · · X X ·
· · · X X · · X X X X X · · X X · · · X · · · X X · · X X X
· · X X X X X · · X X · · · X · · · X X · · X X X X X · · X
X X X · · X X · · · X · · · X X · · X X X X X · · X X · · ·
X X · · · X · · · X X · · X X X X X · · X X · · · X · · · X
· X · · · X X · · X X X X X · · X X · · · X · · · X X · · X
X X · · X X X X X · · X X · · · X · · · X X · · X X X X X ·
X X X X X · · X X · · · X · · · X X · · X X X X X · · X X ·
· · X X · · · X · · · X X · · X X X X X · · X X · · · X · ·
density = 0.633333
domain = 20x1 offset = 4
. . . . . . .
. . . . . .
. O O O . . .
. O O O O .
. . . . . . .
. . . . . .
. . . . . . .
X X · · · · · X X · · X X X · X X X · · X X · · · · · X X ·
· · X X · · X X X · X X X · · X X · · · · · X X · · X X X ·
· · X X X · X X X · · X X · · · · · X X · · X X X · X X X ·
· X X X · · X X · · · · · X X · · X X X · X X X · · X X · ·
· · X X · · · · · X X · · X X X · X X X · · X X · · · · · X
· · · · X X · · X X X · X X X · · X X · · · · · X X · · X X
X X · · X X X · X X X · · X X · · · · · X X · · X X X · X X
X X · X X X · · X X · · · · · X X · · X X X · X X X · · X X
X X · · X X · · · · · X X · · X X X · X X X · · X X · · · ·
X · · · · · X X · · X X X · X X X · · X X · · · · · X X · ·
· · X X · · X X X · X X X · · X X · · · · · X X · · X X X ·
· X X X · X X X · · X X · · · · · X X · · X X X · X X X · ·
density = 0.633333
domain = 20x1 offset = 4
. . . . . . .
. . O O O O
. O O . . . .
. . . . . .
. . . . . . .
. . . . . .
. . . . . . .
X X X X · · · · · X X X · X X X X X · · · · · X X X · X X X
X X X · X X · · X X X X · X X X X · X X · · X X X X · X X X
· · · · X X X · X X X X X · · · · · X X X · X X X X X · · ·
X · · X X X X · X X X X · X X · · X X X X · X X X X · X X ·
X X · X X X X X · · · · · X X X · X X X X X · · · · · X X X
X X · X X X X · X X · · X X X X · X X X X · X X · · X X X X
X X X · · · · · X X X · X X X X X · · · · · X X X · X X X X
X X · X X · · X X X X · X X X X · X X · · X X X X · X X X X
· · · X X X · X X X X X · · · · · X X X · X X X X X · · · ·
· · X X X X · X X X X · X X · · X X X X · X X X X · X X · ·
X · X X X X X · · · · · X X X · X X X X X · · · · · X X X ·
X · X X X X · X X · · X X X X · X X X X · X X · · X X X X ·
density = 0.642857
domain = 14x2 offset = 4
. . . . . . .
. . . . . .
. . O O O O O
O O O . . .
. . . . . . .
. . . . . .
. . . . . . .
· X X X X X X · · · X X X X X X · · · X X X X X X · · · X X
· X X X X X · · · · X X X X X · · · · X X X X X · · · · X X
· X X · · X X · · · X X · · X X · · · X X · · X X · · · X X
X X · · · X X X X X X · · · X X X X X X · · · X X X X X X ·
X X · · · · X X X X X · · · · X X X X X · · · · X X X X X ·
X X · · · X X · · X X · · · X X · · X X · · · X X · · X X ·
· X X X X X X · · · X X X X X X · · · X X X X X X · · · X X
· X X X X X · · · · X X X X X · · · · X X X X X · · · · X X
· X X · · X X · · · X X · · X X · · · X X · · X X · · · X X
X X · · · X X X X X X · · · X X X X X X · · · X X X X X X ·
X X · · · · X X X X X · · · · X X X X X · · · · X X X X X ·
X X · · · X X · · X X · · · X X · · X X · · · X X · · X X ·
density = 0.703704
domain = 9x3 offset = 12
. . . . . . .
. . . . . .
. . . O O O O
O O O O . .
. . . . . . .
. . . . . .
. . . . . . .
X X X X X · · · · X X X X X · · · · X X X X X · · · · X X X
X · · X X · · · X X · · X X · · · X X · · X X · · · X X · ·
X · · · X X X X X X · · · X X X X X X · · · X X X X X X · ·
· · · · X X X X X · · · · X X X X X · · · · X X X X X · · ·
X · · · X X · · X X · · · X X · · X X · · · X X · · X X · ·
X X X X X · · · X X X X X X · · · X X X X X X · · · X X X X
X X X X X · · · · X X X X X · · · · X X X X X · · · · X X X
X · · X X · · · X X · · X X · · · X X · · X X · · · X X · ·
X · · · X X X X X X · · · X X X X X X · · · X X X X X X · ·
· · · · X X X X X · · · · X X X X X · · · · X X X X X · · ·
X · · · X X · · X X · · · X X · · X X · · · X X · · X X · ·
X X X X X · · · X X X X X X · · · X X X X X X · · · X X X X
density = 0.703704
domain = 9x3 offset = 3
. . . . . . .
. . . . . .
. . O O O O .
O O O . O .
. . . . . . .
. . . . . .
. . . . . . .
· X · · · · X X · · · X X X X X X · · X X X · · · X X · · ·
X X · · · X X X X X X · · X X X · · · X X · · · · X · · · ·
X X X X X X · · X X X · · · X X · · · · X · · · · X X · · ·
· · X X X · · · X X · · · · X · · · · X X · · · X X X X X X
· · · X X · · · · X · · · · X X · · · X X X X X X · · X X X
· · · X · · · · X X · · · X X X X X X · · X X X · · · X X ·
· · · X X · · · X X X X X X · · X X X · · · X X · · · · X ·
· · X X X X X X · · X X X · · · X X · · · · X · · · · X X ·
X X X · · X X X · · · X X · · · · X · · · · X X · · · X X X
X X · · · X X · · · · X · · · · X X · · · X X X X X X · · X
X X · · · · X · · · · X X · · · X X X X X X · · X X X · · ·
X · · · · X X · · · X X X X X X · · X X X · · · X X · · · ·
density = 0.688889
domain = 30x1 offset = 5
. . . . . . .
. . . . . .
. . . O O O .
O O O . O .
. O . . . . .
. . . . . .
. . . . . . .
· X X X · X X X · · · · X X X X · · · X · · · X X X X · · ·
X X X X · · · X · · · X X X X · · · · X X X · X X X · · · ·
X X X X · · · · X X X · X X X · · · · X X X X · · · X · · ·
X X X · · · · X X X X · · · X · · · X X X X · · · · X X X ·
· · · X · · · X X X X · · · · X X X · X X X · · · · X X X X
· · · X X X · X X X · · · · X X X X · · · X · · · X X X X ·
· · · X X X X · · · X · · · X X X X · · · · X X X · X X X ·
· · X X X X · · · · X X X · X X X · · · · X X X X · · · X ·
X X · X X X · · · · X X X X · · · X · · · X X X X · · · · X
X X · · · X · · · X X X X · · · · X X X · X X X · · · · X X
X X · · · · X X X · X X X · · · · X X X X · · · X · · · X X
X · · · · X X X X · · · X · · · X X X X · · · · X X X · X X
density = 0.688889
domain = 30x1 offset = 11
. . . . . . .
. O O O O .
. O O O . . .
O O . . . .
. . . . . . .
. . . . . .
. . . . . . .
X X X X X X X X . . X X . . . X . . . . X . . . X X . . X X
X X X . . X X . . . X . . . . X . . . X X . . X X X X X X X
. X X . . . X . . . . X . . . X X . . X X X X X X X X X . .
. X . . . . X . . . X X . . X X X X X X X X X . . X X . . .
. . X . . . X X . . X X X X X X X X X . . X X . . . X . . .
. X X . . X X X X X X X X X . . X X . . . X . . . . X . . .
. X X X X X X X X X . . X X . . . X . . . . X . . . X X . .
X X X X X . . X X . . . X . . . . X . . . X X . . X X X X X
X . . X X . . . X . . . . X . . . X X . . X X X X X X X X X
. . . X . . . . X . . . X X . . X X X X X X X X X . . X X .
. . . . X . . . X X . . X X X X X X X X X . . X X . . . X .
. . . X X . . X X X X X X X X X . . X X . . . X . . . . X .
density = 0.701149
domain = 29x1 offset = 4
. . . . . . .
. . O O . .
O O O O O . .
O O . . . .
. . . . . . .
. . . . . .
. . . . . . .
. . X X . . X X . . X X . . . X X X X X . . . . X X X X X .
. X X . . . X X X X X . . . . X X X X X . . . X X . . X X .
X X X . . . . X X X X X . . . X X . . X X . . X X . . . X X
X X X . . . X X . . X X . . X X . . . X X X X X . . . . X X
. . X X . . X X . . . X X X X X . . . . X X X X X . . . X X
. . X X X X X . . . . X X X X X . . . X X . . X X . . X X .
. . . X X X X X . . . X X . . X X . . X X . . . X X X X X .
. . X X . . X X . . X X . . . X X X X X . . . . X X X X X .
. . X X . . . X X X X X . . . . X X X X X . . . X X . . X X
X X X . . . . X X X X X . . . X X . . X X . . X X . . . X X
X X X X . . . X X . . X X . . X X . . . X X X X X . . . . X
. . X X . . X X . . . X X X X X . . . . X X X X X . . . X X
density = 0.711111
domain = 30x1 offset = 8
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment