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 UThe portion of SzemerediRegularity.increment which partitions U.
- Cited by
- 11 results in Mathlib
- Foundations
- Depth 106 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites15
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Realstatement and proof · cited by 25,697
- Finsetstatement and proof · cited by 13,712
- Fintypestatement and proof · cited by 7,736
- Finset.univstatement and proof · cited by 3,473
- SimpleGraphstatement and proof · cited by 3,072
- Finset.cardproof · cited by 2,327
- Fintype.cardproof · cited by 1,386
- SimpleGraph.Adjstatement and proof · cited by 1,346
- Finpartitionstatement and proof · cited by 199
- Finpartition.partsstatement and proof · cited by 184
- Finpartition.IsEquipartitionstatement and proof · cited by 45
- SzemerediRegularity.stepBoundproof · cited by 24
Cited by13
Results whose statement or proof uses this declaration.
- SzemerediRegularity.incrementproof · cited by 5
- SzemerediRegularity.starproof · cited by 5
- SzemerediRegularity.card_eq_of_mem_parts_chunkstatement and proof · cited by 3
- SzemerediRegularity.star_subset_chunkstatement and proof · cited by 2
- SzemerediRegularity.card_chunkstatement · cited by 2
- SzemerediRegularity.card_incrementproof · cited by 2
- SzemerediRegularity.increment_isEquipartitionproof · cited by 1
- SzemerediRegularity.le_sum_distinctPairs_edgeDensity_sqproof · cited by 1
- SzemerediRegularity.card_le_m_add_one_of_mem_chunk_partsstatement and proof · cited by 1
- SzemerediRegularity.edgeDensity_chunk_not_uniformstatement and proof · cited by 1
- SzemerediRegularity.edgeDensity_chunk_uniformstatement and proof · cited by 1
- SzemerediRegularity.m_le_card_of_mem_chunk_partsstatement and proof · cited by 0