R03 P3-factor structural result: R03 s p01 three component zero one two cross assembly of two factor
ProvedCubicP3Partition.R03SP01ThreeComponentZeroOneTwoCrossAssemblyOfTwoFactorgraph-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.R03SP01ThreeComponentZeroOneTwoCrossAssemblyOfTwoFactor 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; the artifact is candidate-only and its source digest is recorded in the campaign ledger.
Preamble
import Mathlib import Definitions.Def_cubic_p3_partition_models
Formal statement
namespace CubicP3Partition
open CubicP3Partition
universe u
theorem R03SP01ThreeComponentZeroOneTwoCrossAssemblyOfTwoFactor
{V : Type u} [Fintype V]
(G F : SimpleGraph V)
(hTF : TwoFactor G F)
(cA cB cC : F.ConnectedComponent)
(eV : cA.supp ⊕ (cB.supp ⊕ cC.supp) ≃ V)
(heA : ∀ x : cA.supp, eV (Sum.inl x) = x.1)
(heB : ∀ x : cB.supp, eV (Sum.inr (Sum.inl x)) = x.1)
(heC : ∀ x : cC.supp, eV (Sum.inr (Sum.inr x)) = x.1)
(a b c : Nat)
[Fintype cA.supp] [Fintype cB.supp] [Fintype cC.supp]
(eA : Fin (3 + a * 3) ≃ cA.supp)
(eB : Fin (1 + b * 3) ≃ cB.supp)
(eC : Fin (2 + c * 3) ≃ cC.supp)
(cycleA : ∀ i : Fin (3 + a * 3),
F.Adj (eA i)
(eA ⟨(i.val + 1) % (3 + a * 3), Nat.mod_lt _ (by omega)⟩))
(cycleB : ∀ i : Fin (1 + b * 3),
F.Adj (eB i)
(eB ⟨(i.val + 1) % (1 + b * 3), Nat.mod_lt _ (by omega)⟩))
(cycleC : ∀ i : Fin (2 + c * 3),
F.Adj (eC i)
(eC ⟨(i.val + 1) % (2 + c * 3), Nat.mod_lt _ (by omega)⟩))
(crossAB : G.Adj (eV (Sum.inl (eA 1)))
(eV (Sum.inr (Sum.inl (eB 0)))))
(crossAC : G.Adj (eV (Sum.inl (eA 2)))
(eV (Sum.inr (Sum.inr (eC 0))))) :
Nonempty (P3Factor G) := by sorry
end CubicP3PartitionSource
VibeMathing candidate artifact: research/artifacts/candidates/r03/parallel/sp01/r03-sp01-three-component-zero-one-two-assembly-candidate-v1.lean; source SHA-256 55dbd330daa2cb37ec42db2cae24ba509a4f569b6bedf9355d62a1f7e19c161d; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.