R03 P3-factor structural result: Cubic p3 center no two external neighbors
ProvedR03SP06.cubic_p3_center_no_two_external_neighborsgraph-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_p3_center_no_two_external_neighbors 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
Formal statement
namespace R03SP06
open R03SP06
variable {V : Type} [Fintype V] [DecidableEq V]
theorem cubic_p3_center_no_two_external_neighbors
{G : SimpleGraph V} [DecidableRel G.Adj] {a b c x y : V}
(hab : G.Adj a b) (hbc : G.Adj b c) (hac : a ≠ c)
(hbx : G.Adj b x) (hby : G.Adj b y) (hxy : x ≠ y)
(hxa : x ≠ a) (hxc : x ≠ c) (hya : y ≠ a) (hyc : y ≠ c)
(hdeg : (Finset.univ.filter (fun w : V => G.Adj b w)).card = 3) :
False := by sorry
end R03SP06Source
VibeMathing candidate artifact: research/artifacts/candidates/r03/parallel/sp06/cubic_p3_deletion_center_bottleneck.lean; source SHA-256 61c333ea366403aa1c06c172b76b6eb608310cdb1147e6e88dd5805f4e120238; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.