R03 P3-factor structural result: hamiltonian path p3Factor candidate
ProvedCubicP3Partition.hamiltonian_path_p3Factor_candidategraph-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.hamiltonian_path_p3Factor_candidate 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 f7233f8babaef50302786baa2da1312b19611d97c35474d8d0b50c0920c0ac4a.
Formal statement
import Definitions.Def_cubic_p3_partition_models
namespace CubicP3Partition
open CubicP3Partition
universe u
theorem hamiltonian_path_p3Factor_candidate
{V : Type u} [Fintype V] [DecidableEq V] {G : SimpleGraph V}
{a b : V} (p : G.Walk a b) (hp : p.IsHamiltonian)
(hOrder : 3 ∣ Fintype.card V) : Nonempty (P3Factor G) := by sorry
end CubicP3Partition
Source
VibeMathing candidate artifact: research/artifacts/candidates/r03/parallel/sp09/r03-sp09-hamiltonian-path-p3-formalization-v1.lean; source SHA-256 f7233f8babaef50302786baa2da1312b19611d97c35474d8d0b50c0920c0ac4a; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.