R03 P3-factor structural result: R03 s p01 ordered interval p3 factor
ProvedCubicP3Partition.R03SP01OrderedIntervalP3Factorgraph-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 CubicP3Partition.R03SP01OrderedIntervalP3Factor 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; the artifact is candidate-only and its source digest is recorded in the campaign ledger.
Preamble
import Definitions.Def_cubic_p3_partition_models
Formal statement
namespace CubicP3Partition
open CubicP3Partition
universe u
theorem R03SP01OrderedIntervalP3Factor
{V : Type u} [Fintype V]
(G : SimpleGraph V) (n k lo : Nat)
(e : Fin n ≃ V)
(hinterval : ∀ i : Fin (k * 3), lo + i.val < n)
(cycleEdge : ∀ (i : Fin n) (h : i.val + 1 < n),
G.Adj (e i) (e ⟨i.val + 1, h⟩)) :
Nonempty (P3Factor (G.induce
{v : V | ∃ i : Fin (k * 3),
v = e ⟨lo + i.val, hinterval i⟩})) := by sorry
end CubicP3PartitionSource
VibeMathing candidate artifact: research/artifacts/candidates/r03/parallel/sp01/r03-sp01-ordered-interval-p3-factor-candidate-v1.lean; source SHA-256 7a1e1c945c484a489ec3dfadd8ba1bed0ecc0b7b26a2b87e396a501a049a4beb; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.