Zulip Chat Archive

Stream: Is there code for X?

Topic: Cardinality of union of finsets


Stepan Nesterov (Jun 18 2021 at 13:51):

Is there a lemma which states that the cardinality of a union of a collection of finsets (I am working with bUnion right now) is less than or equal to the sum of cardinalities of these finsets? I could only find lemmas about binary unions in data.finset.basic

Ruben Van de Velde (Jun 18 2021 at 14:13):

docs#finset.card_bUnion_le?

Stepan Nesterov (Jun 18 2021 at 14:17):

Ruben Van de Velde said:

docs#finset.card_bUnion_le?

Thanks!

Kevin Buzzard (Jun 18 2021 at 17:22):

Moral : guess the name of the lemma :-)


Last updated: Dec 20 2023 at 11:08 UTC