Set identity 2026-10-31
An equality between sets expressed in terms of arbitrary input sets that holds for every allowed choice of those inputs. A double inclusion proof proves a set identity by proving both set inclusions. Membership equivalences give another proof: the expressions are equal if and only if each element belongs to either both or neither.
Set inclusion Created 2026-10-14 Updated 2026-10-25
Set inclusion means that every set element of the set also belongs to the set . Strict set inclusion additionally requires . A maximal clique cannot grow through strict set inclusion, while a maximum clique maximizes cardinality.