R03 P3-factor structural result: R03 s p01 connected fin3 has two neighbors
ProvedCubicP3Partition.R03SP01ConnectedFin3HasTwoNeighborsgraph-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.R03SP01ConnectedFin3HasTwoNeighbors 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 CubicP3Partition
open CubicP3Partition
theorem R03SP01ConnectedFin3HasTwoNeighbors
(H : SimpleGraph (Fin 3))
(hconn : H.Connected) :
∃ c a b : Fin 3, a ≠ b ∧ H.Adj c a ∧ H.Adj c b := by sorry
end CubicP3PartitionSource
VibeMathing candidate artifact: research/artifacts/candidates/r03/parallel/sp01/r03-sp01-connected-fin3-two-neighbors-candidate-v1.lean; source SHA-256 d3d607ab29373e39b9889fe839ffc8e77c54f4b21a8da70fd2ea93b966f151ad; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.