Timeline for Isomorphism testing in STS(13)
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 19, 2014 at 19:02 | comment | added | Brendan McKay | @Peter: probably not, I was just guessing. | |
| Mar 19, 2014 at 17:29 | comment | added | Peter Dukes | There are no proper subplanes (13 is too small). Am I missing something? | |
| Mar 17, 2014 at 18:21 | vote | accept | Felix Goldberg | ||
| Mar 17, 2014 at 15:37 | comment | added | Brendan McKay | The independent sets will be quite small (at most 4), so it won't take long. You can even limit the size to the minimum that shows a difference and it will probably be even quicker. Don't bother making the graph I defined, just count sets of non-intersecting blocks. | |
| Mar 17, 2014 at 12:18 | comment | added | Felix Goldberg | I am probably missing something - but isn't counting maximal independent sets or induced cycles quite difficult? Wouldn't you have to list them before counting? Or is there a shortcut because of the special structure of the graph? | |
| Mar 17, 2014 at 9:20 | history | answered | Brendan McKay | CC BY-SA 3.0 |