# maximal independent set

> independent set of graph vertices that is not a subset of any other independent set

**Wikidata**: [Q7888149](https://www.wikidata.org/wiki/Q7888149)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Maximal_independent_set)  
**Source**: https://4ort.xyz/entity/maximal-independent-set


## References

1. [OpenAlex](https://docs.openalex.org/download-snapshot/snapshot-data-format)