Skip to main content
7 events
when toggle format what by license comment
Aug 8, 2019 at 8:00 comment added M. Winter Ok, it seems you do not mean "cardinality-wise minimal independent set", as this would be the empty set, which is independent and certainly minimal in size. What do you mean then?
Aug 5, 2019 at 14:00 vote accept Charlotte
Aug 5, 2019 at 13:59 comment added Charlotte @M.Winter; not exactly ! I meant minimal independent set
Aug 5, 2019 at 6:12 comment added M. Winter When you say "independent set", do you mean "maximal independent set"?
Aug 5, 2019 at 5:53 history edited Martin Sleziak
Removed the deprecated (discrete-mathematics) tag - see the tag info: https://mathoverflow.net/tags/discrete-mathematics/info (if there are some other suitable tags, choose some of them instead)
Aug 4, 2019 at 13:38 answer added Joseph O'Rourke timeline score: 2
Aug 4, 2019 at 13:07 history asked Charlotte CC BY-SA 4.0