R03 P3-factor structural result: Nonempty p3 factor iff nonempty interval tile factor
ProvedR03FixedPerfectMatchingBridge.nonempty_p3Factor_iff_nonempty_intervalTileFactorgraph-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 R03FixedPerfectMatchingBridge.nonempty_p3Factor_iff_nonempty_intervalTileFactor under exactly the explicit hypotheses in the Lean statement. It is a reusable conditional result and does not claim closure of the open root problem.
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 import Definitions.Def_r03_defs_e1150db1c7_w64_fixed_perfect_matching_bridge_v1
Formal statement
namespace R03FixedPerfectMatchingBridge
open R03FixedPerfectMatchingBridge
open CubicP3Partition
universe u
variable {V : Type u} [Fintype V]
theorem nonempty_p3Factor_iff_nonempty_intervalTileFactor
(G M : SimpleGraph V)
(hMsub : M ≤ G)
(hMmatch : IsMatchingRelation M) :
Nonempty (CubicP3Partition.P3Factor G) ↔
Nonempty (IntervalTileFactor G M) := by sorry
end R03FixedPerfectMatchingBridgeSource
VibeMathing candidate artifact: research/artifacts/candidates/r03/w64_fixed_perfect_matching_bridge_v1.lean; source SHA-256 fa69158672a2394546661234b7751ee4c84f4faef502f65cda0085ea91e51524; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.