Mathlib Map

Theorems · Definition · combinatorics

SzemerediRegularity.chunk

{α : Type u_1} →
  [inst : Fintype α] →
    [inst_1 : DecidableEq α] →
      {P : Finpartition Finset.univ} →
        P.IsEquipartition →
          (G : SimpleGraph α) → [DecidableRel G.Adj] → ℝ → {U : Finset α} → U ∈ P.parts → Finpartition U

The portion of SzemerediRegularity.increment which partitions U.

Defined in
Mathlib.Combinatorics.SimpleGraph.Regularity.Chunk
Cited by
11 results in Mathlib
Foundations
Depth 106 from the axioms · uses propext, Classical.choice, Quot.sound
Assumes
FintypeDecidableEqDecidableRel

Around this declaration

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

SzemerediRegularity.increment · cited by 5SzemerediRegularity.incre…SzemerediRegularity.star · cited by 5SzemerediRegularity.starSzemerediRegularity.card_eq_of_mem_parts_chunk · cited by 3SzemerediRegularity.card_…SzemerediRegularity.star_subset_chunk · cited by 2SzemerediRegularity.star_…SzemerediRegularity.card_chunk · cited by 2SzemerediRegularity.card_…SzemerediRegularity.card_increment · cited by 2SzemerediRegularity.card_…SzemerediRegularity.increment_isEquipartition · cited by 1SzemerediRegularity.incre…SzemerediRegularity.le_sum_distinctPairs_edgeDensity_sq · cited by 1SzemerediRegularity.le_su…SzemerediRegularity.card_le_m_add_one_of_mem_chunk_parts · cited by 1SzemerediRegularity.card_…SzemerediRegularity.edgeDensity_chunk_not_uniform · cited by 1SzemerediRegularity.edgeD…SzemerediRegularity.edgeDensity_chunk_uniform · cited by 1SzemerediRegularity.edgeD…SzemerediRegularity.m_le_card_of_mem_chunk_parts · cited by 0SzemerediRegularity.m_le_…SzemerediRegularity.chunk.congr_simp · cited by 0chunk.congr_simpReal · cited by 25697RealFinset · cited by 13712FinsetFintype · cited by 7736FintypeFinset.univ · cited by 3473Finset.univSimpleGraph · cited by 3072SimpleGraphFinset.card · cited by 2327Finset.cardFintype.card · cited by 1386Fintype.cardSimpleGraph.Adj · cited by 1346SimpleGraph.AdjFinpartition · cited by 199FinpartitionFinpartition.parts · cited by 184Finpartition.partsFinpartition.IsEquipartition · cited by 45Finpartition.IsEquipartit…SzemerediRegularity.stepBound · cited by 24SzemerediRegularity.stepB…Finpartition.equitabilise · cited by 9Finpartition.equitabiliseSzemerediRegularity.card_aux₁ · cited by 2SzemerediRegularity.card_…SzemerediRegularity.card_aux₂ · cited by 2SzemerediRegularity.card_…SzemerediRegularity.chunkCITED BYCITES

Cites15

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

Cited by13

Results whose statement or proof uses this declaration.