R03 P3-factor structural result: R03SP01ThreeTwoResidueCrossPaths
ProvedCubicP3Partition.R03SP01ThreeTwoResidueCrossPathsgraph-theoryopg-46613p3-factorsource-faithful-candidate
This is a source-faithful auxiliary theorem from the candidate formalization of the cubic P3-partition problem. It records the structural result CubicP3Partition.R03SP01ThreeTwoResidueCrossPaths under exactly the explicit hypotheses in the Lean statement. It is a conditional reusable result and does not claim that the open root problem has been solved.
Formalization Note The Lean statement and direct proof were extracted from the cited candidate artifact; its source digest is 01706f7dcf70490a2c679a9efc4ed9f784ec8169b215f71cf8742c152b8f83af.
Formal statement
import Definitions.Def_cubic_p3_partition_models
import Definitions.Def_r03_defs_e65c87aed6_r03_sp01_three_two_residue_cross_paths_candidate
namespace CubicP3Partition
open CubicP3Partition
open SimpleGraph
universe u
theorem R03SP01ThreeTwoResidueCrossPaths
{A B C : Type u} [Fintype A] [Fintype B] [Fintype C]
(G : SimpleGraph (A ⊕ (B ⊕ C)))
(kA kB kC : Nat)
(eA : Fin (2 + kA * 3) ≃ A)
(eB : Fin (2 + kB * 3) ≃ B)
(eC : Fin (2 + kC * 3) ≃ C)
(cycleA : ∀ i : Fin (2 + kA * 3),
G.Adj (Sum.inl (eA i))
(Sum.inl (eA ⟨(i.val + 1) % (2 + kA * 3), Nat.mod_lt _ (by omega)⟩)))
(cycleB : ∀ i : Fin (2 + kB * 3),
G.Adj (Sum.inr (Sum.inl (eB i)))
(Sum.inr (Sum.inl (eB ⟨(i.val + 1) % (2 + kB * 3), Nat.mod_lt _ (by omega)⟩))))
(cycleC : ∀ i : Fin (2 + kC * 3),
G.Adj (Sum.inr (Sum.inr (eC i)))
(Sum.inr (Sum.inr (eC ⟨(i.val + 1) % (2 + kC * 3), Nat.mod_lt _ (by omega)⟩))))
(crossAB : G.Adj (Sum.inl (eA 0))
(Sum.inr (Sum.inl (eB 0))))
(crossAC : G.Adj (Sum.inl (eA 1))
(Sum.inr (Sum.inr (eC 0)))) :
Nonempty (P3Factor G) := by sorry
end CubicP3Partition
Source
VibeMathing candidate artifact: research/artifacts/candidates/r03/parallel/sp01/r03-sp01-three-two-residue-cross-paths-candidate-v1.lean; source SHA-256 01706f7dcf70490a2c679a9efc4ed9f784ec8169b215f71cf8742c152b8f83af; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.