Theorems · Theorem · combinatorics
Finpartition.energy_le_one
∀ {α : Type u_1} [inst : DecidableEq α] {s : Finset α} (P : Finpartition s) (G : SimpleGraph α)
[inst_1 : DecidableRel G.Adj], P.energy G ≤ 1- Cited by
- 1 results in Mathlib
- Foundations
- Depth 83 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- DecidableEqDecidableRel
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites21
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Finsetstatement and proof · cited by 13,712
- SimpleGraphstatement and proof · cited by 3,072
- one_mulproof · cited by 2,841
- Finset.cardproof · cited by 2,327
- SimpleGraph.Adjstatement and proof · cited by 1,346
- zero_le_oneproof · cited by 316
- sqproof · cited by 280
- Finpartitionstatement and proof · cited by 199
- Finpartition.partsproof · cited by 184
- sq_nonnegproof · cited by 106
- Finset.offDiagproof · cited by 44
- SimpleGraph.edgeDensityproof · cited by 31
Cited by1
Results whose statement or proof uses this declaration.
- szemeredi_regularityproof · cited by 1