didericis/math-research
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

coloring_nested_tire_graphs: refute antipodal-chord rainbow conjecture as originally stated, add refined version with m_1 ≥ m precondition

Browse Source 
Counterexample search uncovered:
  T1 = (m_1=3, chord=(0,3), SP) at γ=6
has |π_D| = 18, but the conjectured rainbow combined orbit has size 36 —
only 6 of the 36 elements actually lie in π_D, and the literal generator
pattern (1,2,3,2,3,1) is itself missing.

Refined conjecture adds m_1 ≥ m precondition (same threshold from step 1
"saturation iff m ≥ k"). Under this precondition all 44 tested
strict-Latin pairs are still compatible. Pointer to log path included.

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
This commit is contained in:
didericis
2026-05-26 03:50:12 -04:00
parent b27a4d20a3
commit c900ec9a70
4 changed files with 92 additions and 43 deletions
Download Patch File Download Diff File Expand all files Collapse all files
papers/coloring_nested_tire_graphs/notes/orbit_decomposition.aux
+1 -1
View File
@@ -6,4 +6,4 @@
\newlabel{obs:antipodal-rainbow-conjecture}{{}{3}}
\@writefile{toc}{\contentsline {paragraph}{Direct test.}{3}{}\protected@file@percent }
\@writefile{toc}{\contentsline {paragraph}{Why antipodal?}{3}{}\protected@file@percent }
\gdef \@abspage@last{3}
\gdef \@abspage@last{4}
papers/coloring_nested_tire_graphs/notes/orbit_decomposition.log
+34 -28
View File
@@ -1,4 +1,4 @@
This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2022.10.5) 26 MAY 2026 03:29
This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2022.10.5) 26 MAY 2026 03:50
entering extended mode
restricted \write18 enabled.
%&-line parsing enabled.
@@ -289,38 +289,44 @@ ecomposition[]data.txt\OT1/cmr/m/n/10.95 .
[1
{/usr/local/texlive/2022/texmf-var/fonts/map/pdftex/updmap/pdftex.map}]
[2] [3] (./orbit_decomposition.aux)
[2]
Overfull \hbox (39.5773pt too wide) in paragraph at lines 172--176
\OT1/cmr/m/n/10.95 The orig-i-nal state-ment is false: \OT1/cmr/m/it/10.95 the
counterexample-search log (\OT1/cmtt/m/it/10.95 experiments/counterexample[]sea
rch.log\OT1/cmr/m/it/10.95 )
[]
LaTeX Warning: Label(s) may have changed. Rerun to get cross-references right.
)
[3] [4] (./orbit_decomposition.aux) )
Here is how much of TeX's memory you used:
4576 strings out of 478268
74235 string characters out of 5846347
373417 words of memory out of 5000000
22759 multiletter control sequences out of 15000+600000
481067 words of font info for 74 fonts, out of 8000000 for 9000
4580 strings out of 478268
74288 string characters out of 5846347
374424 words of memory out of 5000000
22761 multiletter control sequences out of 15000+600000
481594 words of font info for 76 fonts, out of 8000000 for 9000
1141 hyphenation exceptions out of 8191
55i,8n,63p,253b,209s stack positions out of 10000i,1000n,20000p,200000b,200000s
{/usr/local/texlive/2022/texmf-dist/fonts/enc/dvips/cm-super/cm-super-ts1.enc
}</usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx10.pfb>
</usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx12.pfb><
/usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmex10.pfb></
usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb></u
sr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi12.pfb></us
r/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi8.pfb></usr/
local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb></usr/lo
cal/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb></usr/loca
l/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb></usr/local/
texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb></usr/local/tex
live/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb></usr/local/texl
ive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb></usr/local/texli
ve/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt10.pfb></usr/local/texliv
e/2022/texmf-dist/fonts/type1/public/cm-super/sfrm1095.pfb>
Output written on orbit_decomposition.pdf (3 pages, 173654 bytes).
{/usr/local/texlive/2022/texmf-dist/fonts/
enc/dvips/cm-super/cm-super-ts1.enc}</usr/local/texlive/2022/texmf-dist/fonts/t
ype1/public/amsfonts/cm/cmbx10.pfb></usr/local/texlive/2022/texmf-dist/fonts/ty
pe1/public/amsfonts/cm/cmbx12.pfb></usr/local/texlive/2022/texmf-dist/fonts/typ
e1/public/amsfonts/cm/cmbxti10.pfb></usr/local/texlive/2022/texmf-dist/fonts/ty
pe1/public/amsfonts/cm/cmex10.pfb></usr/local/texlive/2022/texmf-dist/fonts/typ
e1/public/amsfonts/cm/cmitt10.pfb></usr/local/texlive/2022/texmf-dist/fonts/typ
e1/public/amsfonts/cm/cmmi10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type
1/public/amsfonts/cm/cmmi12.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1
/public/amsfonts/cm/cmmi8.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/p
ublic/amsfonts/cm/cmr10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/pub
lic/amsfonts/cm/cmr12.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/publi
c/amsfonts/cm/cmr17.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/
amsfonts/cm/cmr8.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/ams
fonts/cm/cmsy10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsf
onts/cm/cmti10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfo
nts/cm/cmtt10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/cm-sup
er/sfrm1095.pfb>
Output written on orbit_decomposition.pdf (4 pages, 198450 bytes).
PDF statistics:
85 PDF objects out of 1000 (max. 8388607)
51 compressed objects within 1 object stream
98 PDF objects out of 1000 (max. 8388607)
59 compressed objects within 1 object stream
0 named destinations out of 1000 (max. 500000)
1 words of extra memory for PDF output out of 10000 (max. 10000000)
papers/coloring_nested_tire_graphs/notes/orbit_decomposition.pdf
BIN
View File
Binary file not shown.
papers/coloring_nested_tire_graphs/notes/orbit_decomposition.tex
+57 -14
View File
@@ -151,28 +151,71 @@ This is a real upgrade on the step-$2$ data:
\section*{Conjecture suggested by the data}
\begin{obs}[Antipodal-chord rainbow conjecture]
\begin{obs}[Antipodal-chord rainbow conjecture --- \emph{refuted as
originally stated}; refined below]
\label{obs:antipodal-rainbow-conjecture}
\emph{Original (incorrect) statement.}
Let $T = (m, (0, m/2), \mathrm{SP})$ be a Steiner-poor tire whose
inner outerplanar graph $O$ is a cycle of length $m$ together with a
single antipodal chord (so $m$ is even). Conjecture: the projection
support $\pi_D(\mathcal{C}(T))$ on the $|\gamma| = m$ inner-side
spokes always contains the combined orbit
single antipodal chord (so $m$ is even). Conjecture (originally,
without an outer-boundary precondition): the projection support
$\pi_D(\mathcal{C}(T))$ on the $|\gamma| = m$ inner-side spokes
always contains the combined orbit
\[
\mathrm{Orbit}\bigl(\,(a, b, c, b, c, \dots, b, c, a)\,\bigr)
\]
under $S_3 \times C_m$ (color permutation $\times$ cyclic rotation),
where the pattern has length $m$ and the $a$-positions are exactly
the two chord endpoints, with $b$ and $c$ alternating elsewhere.
At $m = 6$ this is the rainbow orbit of size $36$ that
Obs.~\ref{obs:rainbow-source} witnessed.
under $S_3 \times C_m$, with $a$-positions at the two chord endpoints
and $b, c$ alternating elsewhere. At $m = 6$ this is the rainbow
orbit of size $36$ that Obs.~\ref{obs:rainbow-source} witnessed.
\medskip
\noindent
\emph{The original statement is false:} the
counterexample-search log
(\texttt{experiments/counterexample\_search.log}) records the pair
\[
T_1 = (m_1 = 3,\ (0, 3),\ \mathrm{SP}),
\qquad
T_2 = (k_2 = 3,\ -,\ \mathrm{SP}),
\qquad
|\gamma| = 6,
\]
where $T_1$ is the antipodal-chord SP tire at $\gamma = 6$ but with
\emph{small outer boundary} $m_1 = 3$. Direct computation gives
$|\pi_D(\mathcal{C}(T_1))| = 18$. The conjectured rainbow combined
orbit has size $36$, so the orbit cannot fit inside $\pi_D$; in fact
only $6$ of the $36$ rainbow-orbit elements lie in $\pi_D$, and the
literal generator pattern $(1, 2, 3, 2, 3, 1)$ is itself among the
$30$ \emph{missing} elements. Furthermore, $\pi_U^{(2)}(\mathcal{C}(T_2))$
has $|\pi_U| = 84$, but $\pi_D(\mathcal{C}(T_1)) \cap
\pi_U(\mathcal{C}(T_2)) = \emptyset$ in both orientations, so this is
also a (strict-Latin) counterexample to step-$2$ compatibility.
\medskip
\noindent
\emph{Refined statement (now consistent with all data).}
The original conjecture omitted an outer-boundary precondition. The
correct conjecture is:
\begin{quote}
\textbf{If additionally $m_1 = |B_{\mathrm{out}}^{(1)}| \geq m$
(i.e.\ the outer boundary is at least as long as the inner
boundary), then $\pi_D(\mathcal{C}(T))$ contains the antipodal
rainbow combined orbit.}
\end{quote}
The threshold $m_1 \geq m$ is the same saturation threshold from
step~$1$: when the dual cycle of $T$ has length $n_1 = m_1 + m
\geq 2m$, the spoke projection saturates the full Latin set on
$\gamma$. Under this precondition all $23$ pairs of the original
step-$2$ tests and all $44$ strict-Latin pairs in the search log
with $m_1 \geq m$ \emph{and} $k_2 \geq m$ confirm the property.
\end{obs}
If true, this is a uniform structural property of the antipodal-chord
SP tire, independent of the outer boundary length. The chain
pigeonhole step at $|\gamma| = m$ on such a tire reduces to
``$\pi_U$ of the other tire intersects this fixed orbit,'' a much
smaller compatibility claim.
If the refined statement holds, this is a uniform structural property
of the antipodal-chord SP tire \emph{with sufficient outer cycle
length}. The chain pigeonhole step at $|\gamma| = m$ on such a tire
reduces to ``$\pi_U$ of the other tire intersects this fixed orbit,''
a much smaller compatibility claim --- but only once both sides clear
the outer-boundary threshold.
\paragraph{Direct test.} At $m = 4$ ($\theta(1, 2, 2) = K_4 - e$) the
antipodal-chord SP tire's $\pi_D$ support has size $36$ at $|\gamma| =