Timeline for Relation between vertex connectivity and independent set
Current License: CC BY-SA 4.0
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 |