Timeline for How to generate a Latin square $M'$ in the same main class as $M \in \mathrm{LS}(9)$ which agrees with $L$ in the most cells?
Current License: CC BY-SA 3.0
23 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 9, 2017 at 21:33 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Nov 9, 2017 at 21:27 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Oct 10, 2017 at 20:30 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Sep 10, 2017 at 20:29 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Aug 11, 2017 at 19:35 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Jul 12, 2017 at 18:58 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Jun 12, 2017 at 18:01 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| May 13, 2017 at 17:27 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Apr 13, 2017 at 16:48 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Mar 14, 2017 at 16:33 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Feb 12, 2017 at 17:46 | comment | added | Steven Stadnicki | In the broad (i.e., replacing 9 here with an arbitrary value) I'd be very surprised if this problem (in particular the binary question 'is there a LS in the same class as $M$ which agrees with $L$ on all but $k$ squares') isn't NP-hard; I suspect that even answering whether two squares are in the same equivalence class is hard in some suitable sense (and indeed, sav.sk/journals/uploads/0317154604gr-sy.pdf seems to suggest this, and points to a reference ("On the $n\log n$ isomorphism technique") for more info, though there have been recent advances in graph and group isomorphism..) | |
| Feb 12, 2017 at 16:29 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Jan 13, 2017 at 16:15 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Dec 14, 2016 at 15:24 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Nov 14, 2016 at 14:58 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Oct 15, 2016 at 14:22 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Sep 15, 2016 at 20:18 | comment | added | Gerhard Paseman | How do the ideas you have already work for lower orders (8, etc.)? Does the fact that 9=3*3 help, perhaps by collecting classes whose difference is represented by permuting a sub-Latin square of order 3? Not knowing how to tell when two squares are in the same class, I am hesitant to offer explicit suggestions. Gerhard "Combinatorialists Are Rather Classy Mathematicians" Paseman, 2016.09.15. | |
| Sep 15, 2016 at 14:05 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Aug 16, 2016 at 13:35 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Jul 17, 2016 at 12:50 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Jun 17, 2016 at 12:40 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| May 18, 2016 at 12:02 | answer | added | Brendan McKay | timeline score: 1 | |
| May 18, 2016 at 8:25 | history | asked | Rebecca J. Stones | CC BY-SA 3.0 |