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