R03 P3-factor structural result: bijective slot matching lifts to p3Factor
ProvedR03SlotHallLift.bijective_slot_matching_lifts_to_p3Factorgraph-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 R03SlotHallLift.bijective_slot_matching_lifts_to_p3Factor 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 e3441a213d0117aa98b20496f06271d32a980bee1873a72e371b345468f78fff.
Formal statement
import Mathlib
import Definitions.Def_cubic_p3_partition_models
import Definitions.Def_r03_defs_809c83f713_sp05_port_balanced_slot_factor_lift_formalizatio
namespace R03SlotHallLift
open R03SlotHallLift
open CubicP3Partition
universe u
variable {V : Type u} [Fintype V]
open scoped Classical
theorem bijective_slot_matching_lifts_to_p3Factor
(G : SimpleGraph V) (R : V → Fin 2 → V → Prop) (C : Finset V)
(hC : Fintype.card V = 3 * C.card)
(hR : ∀ s w, slotRel R C s w → G.Adj s.1.1 w.1)
(hmatch : BijectiveSlotMatching R C) :
Nonempty (P3Factor G) := by sorry
end R03SlotHallLift
Source
VibeMathing candidate artifact: research/artifacts/candidates/r03/parallel/sp05/sp05_port_balanced_slot_factor_lift_formalization_v1.lean; source SHA-256 e3441a213d0117aa98b20496f06271d32a980bee1873a72e371b345468f78fff; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.