Zulip Chat Archive
Stream: Is there code for X?
Topic: Maximal independent set of a graph
Oliver Nash (Sep 22 2022 at 13:09):
Do we have any definitions / results about maximal independent sets of graphs?
I am especially interested in the cardinality of the largest maximal independent set.
Yaël Dillies (Sep 22 2022 at 13:10):
I don't think we even have independent sets per se, although docs#is_antichain will do.
Oliver Nash (Sep 22 2022 at 13:11):
Oh, thanks!
Last updated: Dec 20 2023 at 11:08 UTC