AFTD Auto-Formalizing Theoretical Domains

subcubic_partition_measure

def

The sum of squares of the orders of the connected components of G[Lᶜ].

Statement

open SimpleGraph in
open scoped Classical in
noncomputable def subcubic_partition_measure {V : Type*} [Fintype V] [DecidableEq V]
    (G : SimpleGraph V) [DecidableRel G.Adj] (L : Finset V) : ℕ
Source
step towards subcubic_odd_girth_seven_partition
Verified
04 Nov 2026
Axioms
none listed

Lean source view module on GitHub

open SimpleGraph in
open scoped Classical in
/-- Quality measure for a candidate independent set: sum over connected components of the complement induced subgraph of the square of the component order. -/
noncomputable def subcubic_partition_measure {V : Type*} [Fintype V] [DecidableEq V]
    (G : SimpleGraph V) [DecidableRel G.Adj] (L : Finset V) : ℕ := ∑ C : (G.induce (Lᶜ : Set V)).ConnectedComponent, (Fintype.card C) ^ 2
See it in the graphDiscuss this resultChallenge it