Theorems · Theorem · combinatorics

SzemerediRegularity.a_add_one_le_four_pow_parts_card

∀ {α : Type u_1} [inst : DecidableEq α] [inst_1 : Fintype α] {P : Finpartition Finset.univ},
  Fintype.card α / P.parts.card - Fintype.card α / SzemerediRegularity.stepBound P.parts.card * 4 ^ P.parts.card + 1 ≤
    4 ^ P.parts.card

Defined in

Mathlib.Combinatorics.SimpleGraph.Regularity.Bound

Cited by

4 results in Mathlib

Foundations

Depth 57 from the axioms · uses propext, Classical.choice, Quot.sound

Assumes

DecidableEqFintype