Mathlib Map

Theorems · Definition · combinatorics

SzemerediRegularity.stepBound

ℕ → ℕ

Auxiliary function for Szemerédi's regularity lemma. Blowing up a partition of size n during the induction results in a partition of size at most stepBound n.

Defined in
Mathlib.Combinatorics.SimpleGraph.Regularity.Bound
Cited by
24 results in Mathlib
Foundations
Depth 19 from the axioms · uses propext
Mathlib docsSourceLoogleLeanSearch

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

SzemerediRegularity.chunk · cited by 11SzemerediRegularity.chunkSzemerediRegularity.bound · cited by 8SzemerediRegularity.boundSzemerediRegularity.a_add_one_le_four_pow_parts_card · cited by 4SzemerediRegularity.a_add…SzemerediRegularity.card_eq_of_mem_parts_chunk · cited by 3SzemerediRegularity.card_…SzemerediRegularity.initialBound_le_bound · cited by 3SzemerediRegularity.initi…SzemerediRegularity.m_pos · cited by 3SzemerediRegularity.m_posSzemerediRegularity.card_aux₁ · cited by 2SzemerediRegularity.card_…SzemerediRegularity.card_aux₂ · cited by 2SzemerediRegularity.card_…SzemerediRegularity.card_chunk · cited by 2SzemerediRegularity.card_…SzemerediRegularity.card_increment · cited by 2SzemerediRegularity.card_…SzemerediRegularity.le_stepBound · cited by 2SzemerediRegularity.le_st…SzemerediRegularity.stepBound_pos · cited by 2SzemerediRegularity.stepB…SzemerediRegularity.card_le_m_add_one_of_mem_chunk_parts · cited by 1SzemerediRegularity.card_…SzemerediRegularity.coe_stepBound · cited by 1SzemerediRegularity.coe_s…SzemerediRegularity.edgeDensity_chunk_not_uniform · cited by 1SzemerediRegularity.edgeD…SzemerediRegularity.stepBoundCITED BYCITES

Cites0

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Nothing in Mathlib beyond the foundations.

Cited by26

Results whose statement or proof uses this declaration.