R03 P3-factor structural result: Matching interval tile has complement two factor
ProvedR03CubicMatchingIntervalIntegration.matching_interval_tile_has_complement_two_factorgraph-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 R03CubicMatchingIntervalIntegration.matching_interval_tile_has_complement_two_factor 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 R03CubicMatchingIntervalIntegration
open R03CubicMatchingIntervalIntegration
open CubicP3Partition
open SimpleGraph
open scoped BigOperators
universe u
variable {V : Type u} [Fintype V]
theorem matching_interval_tile_has_complement_two_factor
(G : SimpleGraph V)
(hG : Cubic G)
{M : SimpleGraph V} (hM : PerfectMatching G M) :
TwoFactor G (matchingComplement G M) := by sorry
end R03CubicMatchingIntervalIntegrationSource
VibeMathing candidate artifact: research/artifacts/candidates/r03/parallel/sp01/r03-sp01-cubic-matching-interval-tile-integration-candidate-v1.lean; source SHA-256 5d2a1a092880a6246f58175f397518e18b94190b0ef5bff1a854a45312c59507; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.