didericis
34141322ce
Adds the concrete construction (40 vertices, 60 edges, cubic + planar
+ proper 3-edge-coloured) on which h_φ is simultaneously constant on
two Kempe cycles sharing an edge:
- K_{red, blue} = 8-cycle (the outer frame): all h_φ = -1
- K_{red, green} = 12-cycle (outer frame + upper-left ladder side):
all h_φ = -1
- They share the colour-red edge (0, 7) (and others).
The graph is drawn in TikZiT and stored as
papers/face_monochromatic_pairs/constant_heawood_counterexample.tikz
The Sage transcription + Heawood/Kempe verification + PNG renderer is
papers/face_monochromatic_pairs/experiments/counterexample_conj_5_5.py
Rendered PNG (with the four bent outer-face / trapezoid arcs matching
the tikz drawing) is at
papers/face_monochromatic_pairs/figures/no-two-constant-kempe-counterexample.png
Globally h_φ has 16 vertices at +1 and 24 at -1; the +1 vertices are
concentrated in the inner "tilted ladder" region, leaving the outer
and the K_{red,green}-extension all at -1. This is the structural
reason both Kempe cycles can be constant.
Also includes the TikZiT styles file default.tikzstyles defining the
red/blue/green edge styles used by the .tikz file.
Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
107 lines
5.0 KiB
Plaintext
107 lines
5.0 KiB
Plaintext
\begin{tikzpicture}
|
|
\begin{pgfonlayer}{nodelayer}
|
|
\node [style=none] (0) at (-4, 4.5) {};
|
|
\node [style=none] (1) at (0, 4) {};
|
|
\node [style=none] (2) at (4.5, 4.5) {};
|
|
\node [style=none] (3) at (4, 0) {};
|
|
\node [style=none] (4) at (4.5, -4) {};
|
|
\node [style=none] (5) at (0, -4) {};
|
|
\node [style=none] (6) at (-4, -4) {};
|
|
\node [style=none] (7) at (-4, 0) {};
|
|
\node [style=none] (8) at (-2.5, 1.5) {};
|
|
\node [style=none] (9) at (-2, 2) {};
|
|
\node [style=none] (10) at (-1.5, 2.5) {};
|
|
\node [style=none] (11) at (-1, 3) {};
|
|
\node [style=none] (12) at (-0.5, 3.5) {};
|
|
\node [style=none] (13) at (-3, 1) {};
|
|
\node [style=none] (14) at (-3.5, 0.5) {};
|
|
\node [style=none] (15) at (0.5, 4.5) {};
|
|
\node [style=none] (16) at (0.5, -3.5) {};
|
|
\node [style=none] (17) at (1, -3) {};
|
|
\node [style=none] (18) at (1.5, -2.5) {};
|
|
\node [style=none] (19) at (2, -2) {};
|
|
\node [style=none] (20) at (2.5, -1.5) {};
|
|
\node [style=none] (21) at (3, -1) {};
|
|
\node [style=none] (22) at (3.5, -0.5) {};
|
|
\node [style=none] (23) at (4.5, 0.5) {};
|
|
\node [style=none] (24) at (-3.5, 1.25) {};
|
|
\node [style=none] (25) at (-2.5, 2.25) {};
|
|
\node [style=none] (26) at (-1.5, 3.25) {};
|
|
\node [style=none] (27) at (-0.5, 4.25) {};
|
|
\node [style=none] (28) at (-2, 0) {};
|
|
\node [style=none] (29) at (0, -2) {};
|
|
\node [style=none] (30) at (2, 0) {};
|
|
\node [style=none] (31) at (0, 2) {};
|
|
\node [style=none] (32) at (-1, 1) {};
|
|
\node [style=none] (33) at (1, 3) {};
|
|
\node [style=none] (34) at (1, -1) {};
|
|
\node [style=none] (35) at (3, 1) {};
|
|
\node [style=none] (36) at (1.25, -3.5) {};
|
|
\node [style=none] (37) at (2.25, -2.5) {};
|
|
\node [style=none] (38) at (3.25, -1.5) {};
|
|
\node [style=none] (39) at (4.25, -0.5) {};
|
|
\end{pgfonlayer}
|
|
\begin{pgfonlayer}{edgelayer}
|
|
\draw [style=blue edge] (0.center) to (15.center);
|
|
\draw [style=blue edge] (2.center) to (23.center);
|
|
\draw [style=blue edge] (5.center) to (4.center);
|
|
\draw [style=blue edge] (7.center) to (6.center);
|
|
\draw [style=red edge] (0.center) to (7.center);
|
|
\draw [style=red edge] (15.center) to (2.center);
|
|
\draw [style=red edge] (23.center) to (4.center);
|
|
\draw [style=red edge] (5.center) to (6.center);
|
|
\draw [style=red edge] (14.center) to (13.center);
|
|
\draw [style=red edge] (8.center) to (9.center);
|
|
\draw [style=red edge] (10.center) to (11.center);
|
|
\draw [style=red edge] (12.center) to (1.center);
|
|
\draw [style=red edge] (16.center) to (17.center);
|
|
\draw [style=red edge] (18.center) to (19.center);
|
|
\draw [style=red edge] (20.center) to (21.center);
|
|
\draw [style=red edge] (22.center) to (3.center);
|
|
\draw [style=green edge] (7.center) to (14.center);
|
|
\draw [style=green edge] (13.center) to (8.center);
|
|
\draw [style=green edge] (9.center) to (10.center);
|
|
\draw [style=green edge] (11.center) to (12.center);
|
|
\draw [style=green edge] (1.center) to (15.center);
|
|
\draw [style=green edge] (5.center) to (16.center);
|
|
\draw [style=green edge] (17.center) to (18.center);
|
|
\draw [style=green edge] (19.center) to (20.center);
|
|
\draw [style=green edge] (21.center) to (22.center);
|
|
\draw [style=green edge] (3.center) to (23.center);
|
|
\draw [style=green edge, in=-135, out=-45] (6.center) to (4.center);
|
|
\draw [style=green edge, bend left=45] (0.center) to (2.center);
|
|
\draw [style=blue edge] (24.center) to (14.center);
|
|
\draw [style=blue edge] (25.center) to (8.center);
|
|
\draw [style=blue edge] (26.center) to (10.center);
|
|
\draw [style=blue edge] (27.center) to (12.center);
|
|
\draw [style=red edge] (24.center) to (25.center);
|
|
\draw [style=red edge] (26.center) to (27.center);
|
|
\draw [style=green edge] (25.center) to (26.center);
|
|
\draw [style=green edge, bend left] (24.center) to (27.center);
|
|
\draw [style=blue edge] (13.center) to (28.center);
|
|
\draw [style=blue edge] (9.center) to (32.center);
|
|
\draw [style=blue edge] (11.center) to (31.center);
|
|
\draw [style=blue edge] (1.center) to (33.center);
|
|
\draw [style=blue edge] (29.center) to (17.center);
|
|
\draw [style=blue edge] (34.center) to (19.center);
|
|
\draw [style=blue edge] (30.center) to (21.center);
|
|
\draw [style=blue edge] (35.center) to (3.center);
|
|
\draw [style=blue edge] (16.center) to (36.center);
|
|
\draw [style=blue edge] (18.center) to (37.center);
|
|
\draw [style=blue edge] (20.center) to (38.center);
|
|
\draw [style=blue edge] (22.center) to (39.center);
|
|
\draw [style=red edge] (36.center) to (37.center);
|
|
\draw [style=red edge] (38.center) to (39.center);
|
|
\draw [style=green edge] (38.center) to (37.center);
|
|
\draw [style=green edge, bend right] (36.center) to (39.center);
|
|
\draw [style=red edge] (28.center) to (32.center);
|
|
\draw [style=red edge] (31.center) to (33.center);
|
|
\draw [style=red edge] (30.center) to (35.center);
|
|
\draw [style=red edge] (29.center) to (34.center);
|
|
\draw [style=green edge] (32.center) to (34.center);
|
|
\draw [style=green edge] (28.center) to (29.center);
|
|
\draw [style=green edge] (31.center) to (30.center);
|
|
\draw [style=green edge] (33.center) to (35.center);
|
|
\end{pgfonlayer}
|
|
\end{tikzpicture}
|