R03 P3-factor structural result: Cubic three vertex connected triangle residual two connected of three dvd
ProvedR03SP06.cubic_three_vertex_connected_triangle_residual_two_connected_of_three_dvdgraph-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 R03SP06.cubic_three_vertex_connected_triangle_residual_two_connected_of_three_dvd 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 recorded in the campaign ledger.
Preamble
import Mathlib import Definitions.Def_cubic_p3_partition_models
Formal statement
namespace R03SP06
open R03SP06
open CubicP3Partition
variable {V : Type} [Fintype V] [DecidableEq V]
theorem cubic_three_vertex_connected_triangle_residual_two_connected_of_three_dvd
{G : SimpleGraph V} [DecidableRel G.Adj]
(hC : Cubic G) (h3 : ThreeVertexConnected G)
(hdiv : 3 ∣ Fintype.card V)
{a b c : V}
(hab : G.Adj a b) (hbc : G.Adj b c) (hca : G.Adj c a) :
(G.induce {v : V | v ≠ a ∧ v ≠ b ∧ v ≠ c}).Connected ∧
∀ x : V, x ≠ a ∧ x ≠ b ∧ x ≠ c →
(G.induce {v : V | v ≠ a ∧ v ≠ b ∧ v ≠ c ∧ v ≠ x}).Connected := by sorry
end R03SP06Source
VibeMathing candidate artifact: research/artifacts/candidates/r03/parallel/sp06/triangle_q3_root_bridge.lean; source SHA-256 6d9cb59047df27e9b31cd3e1b78c289c1b8f694b8aed0253cb9512c9a1fe1005; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.