R03 P3-factor structural result: exists induced residual isolated vertex external interface
ProvedCubicP3Partition.exists_induced_residual_isolated_vertex_external_interfacegraph-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.exists_induced_residual_isolated_vertex_external_interface 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 fdae3da063c40f386b0102a7343e7b00e7142aa45d02dc862f28efb61084c1db.
Formal statement
import Definitions.Def_cubic_p3_partition_models
namespace CubicP3Partition
open CubicP3Partition
universe u
variable {V : Type u}
theorem exists_induced_residual_isolated_vertex_external_interface
{G : SimpleGraph V} {R : Finset V}
(hRcard : Fintype.card R = 3)
(hdeg : ∀ v : R, degree (G.induce (R : Set V)) v ≤ 1) :
∃ v : R, degree (G.induce (R : Set V)) v = 0 := by sorry
end CubicP3Partition
Source
VibeMathing candidate artifact: research/artifacts/candidates/r03/parallel/sp02/residual_cubic_external_interface_candidate_v1.lean; source SHA-256 fdae3da063c40f386b0102a7343e7b00e7142aa45d02dc862f28efb61084c1db; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.