R03 P3-factor structural result: Exists project perfect matching of tutte condition
ProvedR03SP03PetersenMatchingBridge.exists_project_perfectMatching_of_tutte_conditiongraph-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 R03SP03PetersenMatchingBridge.exists_project_perfectMatching_of_tutte_condition 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 R03SP03PetersenMatchingBridge
open R03SP03PetersenMatchingBridge
open CubicP3Partition
universe u
variable {V : Type u} [Fintype V]
theorem exists_project_perfectMatching_of_tutte_condition
{G : SimpleGraph V}
(hNoViolator : ∀ u : Set V, ¬ G.IsTutteViolator u) :
∃ M : SimpleGraph V, CubicP3Partition.PerfectMatching G M := by sorry
end R03SP03PetersenMatchingBridgeSource
VibeMathing candidate artifact: research/artifacts/candidates/r03/parallel/sp03/r03-sp03-petersen-matching-bridge-v1.lean; source SHA-256 edd19032668b0d38fa78b02f7fc0162d191a5d396fa66f60b33593861437814f; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.