---
tag: 0XZ37KAB1Z
kind: concept
name: Disjoint sets
aliases: [pairwise-disjoint, mutually-disjoint]
msc: ["03E20"]
sources:
  - url: https://en.wikipedia.org/wiki/Disjoint_sets
    locator: lead section
same_as:
  wikidata: Q215382
  wikipedia: Disjoint sets
---

## Summary

Two sets are disjoint when they have no element in common.