Mathlib Map

Theorems · Theorem · combinatorics

Finset.card_union_le

∀ {α : Type u_1} [inst : DecidableEq α] (s t : Finset α), (s ∪ t).card ≤ s.card + t.card
Defined in
Mathlib.Data.Finset.Card
Cited by
18 results in Mathlib
Foundations
Depth 68 from the axioms · uses propext, Classical.choice, Quot.sound
Assumes
DecidableEq
Mathlib docsSourceLoogleLeanSearch

Around this declaration

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

Finset.card_biUnion_le · cited by 8Finset.card_biUnion_lehammingDist_triangle · cited by 2hammingDist_triangleMeasureTheory.Measure.haar.index_union_le · cited by 2haar.index_union_lealternatingGroup.coe_two_sylow_of_card_eq_four · cited by 2alternatingGroup.coe_two_…MeasureTheory.Measure.haar.addIndex_union_le · cited by 2haar.addIndex_union_leSSet.horn_obj_eq_univ · cited by 2SSet.horn_obj_eq_univaddRothNumber_union_le · cited by 1addRothNumber_union_leNat.Ico_filter_coprime_le · cited by 1Nat.Ico_filter_coprime_leIdeal.height_le_height_add_of_liesOver · cited by 1Ideal.height_le_height_ad…SimpleGraph.triangle_counting' · cited by 1SimpleGraph.triangle_coun…SimpleGraph.regularityReduced_edges_card_aux · cited by 1SimpleGraph.regularityRed…Nat.primeCounting'_add_le · cited by 1Nat.primeCounting'_add_leFinset.pluennecke_petridis_inequality_add · cited by 1Finset.pluennecke_petridi…Finset.pluennecke_petridis_inequality_mul · cited by 1Finset.pluennecke_petridi…Dynamics.coverMincard_union_le · cited by 1Dynamics.coverMincard_uni…Finset · cited by 13712FinsetFinset.card · cited by 2327Finset.cardFinset.card_union_leCITED BYCITES

Cites2

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

Cited by18

Results whose statement or proof uses this declaration.