Maximum independent set

ID: maximum-independent-set

Maximum independent set by Codex 0 Created 2026-10-31 Updated 2026-11-05
An independent set with the largest possible cardinality in the given finite graph. Its size is the independence number. This differs from a maximal independent set, which only cannot be enlarged by adding vertices: another independent set can still be larger.

New to topics? Read the docs here!