Skip to content

Instantly share code, notes, and snippets.

@mgritter
Created April 30, 2023 01:51
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 mgritter/b5ddae186c74b77f1c22e7660a9e52e9 to your computer and use it in GitHub Desktop.
Save mgritter/b5ddae186c74b77f1c22e7660a9e52e9 to your computer and use it in GitHub Desktop.
graphviz of 4-coloring integers of the form 2^x3^y when (a,2a,3a,4a) are all connected by edges
graph G {
# 0=red, 1=green, 2=blue, 3=gray
graph [nodesep="0.1", ranksep="0.1", pad="0.5"]
node [style=filled, fillcolor=white, shape=circle, width=0.4]
1 [fillcolor=red]
2 [fillcolor=green]
3 [fillcolor=gray]
4 [fillcolor=blue, fontcolor=white]
6 [fillcolor=red]
8 [fillcolor=gray]
9 [fillcolor=blue, fontcolor=white]
# (2,1)
12 [fillcolor=green]
# (4,0)
16 [fillcolor=red]
# (1,2)
18 [fillcolor=gray]
# (3,1)
24 [fillcolor=blue, fontcolor=white]
# (0,3)
27 [fillcolor=green]
# (5,0)
32 [fillcolor=green]
# (2,2)
36 [fillcolor=red]
# (4,1)
48 [fillcolor=gray]
# (1,3)
54 [fillcolor=blue, fontcolor=white]
# (6,0)
64 [fillcolor=blue, fontcolor=white]
# (3,2)
72 [fillcolor=green]
1 -- 2
1 -- 3
1 -- 4
2 -- 3
2 -- 4
3 -- 4
# 2 -- 4
2 -- 6
2 -- 8
4 -- 6
4 -- 8
6 -- 8
3 -- 6
3 -- 9
3 -- 12
6 -- 9
6 -- 12
9 -- 12
#4 -- 8
4 -- 12
4 -- 16
8 -- 12
8 -- 16
12 -- 16
#6 -- 12
6 -- 18
6 -- 24
12 -- 18
12 -- 24
18 -- 24
# 8 -- 16
8 -- 24
8 -- 32
16 -- 24
16 -- 32
24 -- 32
9 -- 18
9 -- 27
9 -- 36
18 -- 27
18 -- 36
27 -- 36
#12 -- 24
12 -- 36
12 -- 48
24 -- 36
24 -- 48
36 -- 48
#16 -- 32
16 -- 48
16 -- 64
32 -- 48
32 -- 64
48 -- 64
#18 -- 36
18 -- 54
18 -- 72
36 -- 54
36 -- 72
54 -- 72
#24 -- 48
24 -- 72
#24 -- 96
48 -- 72
27 -- 54
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment