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