Dihedral and cyclic Ramsey numbers of the alternating 3-path
resolvedconfidence 70%
VibeMathed reports this item as resolved. VibeMath preserves that report as a source assertion and has not independently authored a plain-language mathematical explanation.
Precise statement
$R_{\mathrm{dih}}(P_3^{\mathrm{alt}}, K_b) = R_{\mathrm{cyc}}(P_3^{\mathrm{alt}}, K_b) = 2b - 1$ for all $b \in \mathbb{N}$ — the $a = 3$ slice of Conjecture 4.9 (Damnjanović–Đorđević, arXiv:2607.06817) and Conjecture 4.23 (Bašić–Damnjanović–Stevanović–Stošić, arXiv:2604.16188).
The source statement is reproduced for indexing with attribution. Mathematical correctness requires domain-expert or mechanical review. VibeMath has not independently audited statement
fidelity, correctness, priority, or novelty.
What AI did
Claude Fable 5
The model produced the proof (the $\mathrm{Dih}(3) = \mathrm{Sym}(3)$ collapse, the Chvátal reduction, the cyclic corollary), the Lean 4 formalization, and the Python verification script autonomously. Human direction was limited to initiation and operational supervision.
Reproduced here on 13 August 2026. The Lean development builds clean (exit 0) on the pinned toolchain (v4.12.0, core only, no Mathlib), and #print axioms shows all five main theorems depending on exactly propext, Classical.choice and Quot.sound. No Lean.ofReduceBool; with comments stripped the source has zero sorry, admit, axiom declarations and native_decide, and its 23 decide calls are kernel-reduced. A naive grep says otherwise only because those words appear in the file's own docs. The Python checker runs as described: Dih(3) has order 6 and equals Sym(3), and the lower-bound witnesses hold for b = 2..8. The general upper bound is not formalized; it cites Chvatal 1977, whose arithmetic holds. The SAT claim, unconfirmed at review, was substantiated the same day at commit 01a50c7. The DRAT files were not replayed, since replaying a shipped proof is the weaker check; instead all twelve CNFs were re-solved here with CaDiCaL, every verdict matching their kissat logs - satisfiable at $n=2b-2$, unsatisfiable at $n=2b-1$, for b = 2..7. The six satisfiable instances had their witnesses re-substituted clause by clause and all satisfy, and the b = 3 legs agree with this site's own exhaustive enumeration, anchoring their encoder against an independent computation. The certificates are regenerated rather than the originals, disclosed unprompted, which costs nothing here. Still unconfirmed: no human peer review, this being a self-submission reviewed by AI agents in-pipeline.
The a = 3 slice is settled outright. The parent conjecture's dihedral side has since been resolved for every a >= 4 as well (see the related entry), so Conjecture 4.9's claim 1 + (a-1)(b-1) now stands proved for all a >= 3; the trivial a = 1, 2 cases and the cyclic analogue for a >= 4 remain formally unaddressed.
Known method families
argument (source-reported)
Source-reported tools: argument.
Independent: unknown · difference confidence: 0
What remains uncertain
VibeMath has not independently audited the mathematical statement, proof, or novelty claim.
VibeMath has not independently verified the mathematical claim.
AI-attempt independence and training-data exposure are unknown unless explicitly documented.
VibeMath has not independently audited the mathematical statement, proof, or novelty claim.