A Ramsey problem on hypercubes — another dimension
The following are two-colour colourings of the complete graph of the vertices of an
n
-dimensional cube, with no monochromatic planar
K
4
subgraphs.
Symmetry
Dimensions
Link
I
9
here
S
9
9
here
S
5
10
here
I
10
here
I
11
here
L
2
(11)
11
here
Syl
3
(
S
11
) ≅
C
3
≀
4
C
3
11
here
C
3
≀
4
A
4
12
here
or
gzipped
C
3
≀
4
C
4
12
here
or
gzipped
Colourings for n = 3..10 available
here
.