R03 P3-factor structural result: Exists fin6 bipartition
ProvedR03SP02BipartitionBridgeV1.exists_fin6_bipartitiongraph-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 R03SP02BipartitionBridgeV1.exists_fin6_bipartition 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 Definitions.Def_cubic_p3_partition_models
Formal statement
namespace R03SP02BipartitionBridgeV1
open R03SP02BipartitionBridgeV1
open CubicP3Partition
open scoped BigOperators
variable {V : Type} [Fintype V]
theorem exists_fin6_bipartition
(G : SimpleGraph V) (hC : Cubic G) (hB : G.IsBipartite)
(hcard : Fintype.card V = 12) :
∃ s t : Set V, G.IsBipartiteWith s t ∧
∃ e : (Fin 6 ⊕ Fin 6) ≃ V,
(∀ a, e (Sum.inl a) ∈ s) ∧ (∀ b, e (Sum.inr b) ∈ t) := by sorry
end R03SP02BipartitionBridgeV1Source
VibeMathing candidate artifact: research/artifacts/candidates/r03/parallel/sp02/order12_bipartite_labeling_bridge_v1.lean; source SHA-256 9a5d183f801c38426f98db3e5536ddc5ea81582ea2c8ee683bfbdfe28bc89ea2; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.