Timeline for Enumerating all Hamiltonian Cycles in a Bipartite Vertex Transitive Graph
Current License: CC BY-SA 3.0
16 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 8, 2012 at 0:18 | comment | added | Ng Yong Hao | I have completed the search: A total of 5,463,292,790,592 directed Hamiltonian cycles were found. I am currently trying to do as much check as I can to find any potential mistakes. | |
| Dec 27, 2011 at 1:49 | comment | added | Ng Yong Hao | For those interested: It appears that there are > $2^{36}$ cycles and the search can easily be completed within 2 weeks. The main question happens to be shortage of storage space. – Ng Yong Hao 0 secs ago | |
| Dec 27, 2011 at 1:45 | history | edited | Ng Yong Hao | CC BY-SA 3.0 |
Completed code to perform full search (and initial approximation of results)
|
| Dec 12, 2011 at 17:37 | history | edited | Ng Yong Hao | CC BY-SA 3.0 |
Some preliminary results
|
| Nov 25, 2011 at 12:44 | vote | accept | Ng Yong Hao | ||
| Nov 24, 2011 at 20:34 | answer | added | Patric Ostergard | timeline score: 3 | |
| Nov 18, 2011 at 2:30 | vote | accept | Ng Yong Hao | ||
| Nov 25, 2011 at 12:44 | |||||
| Nov 18, 2011 at 2:30 | vote | accept | Ng Yong Hao | ||
| Nov 18, 2011 at 2:30 | |||||
| Nov 18, 2011 at 2:29 | comment | added | Ng Yong Hao | I feel that $n=7$ seems possible too. Although if its possible it looks like it will require some non trivial effort. | |
| Nov 17, 2011 at 6:35 | answer | added | Gerhard Paseman | timeline score: 2 | |
| Nov 16, 2011 at 22:54 | comment | added | Brendan McKay | $n=7$ seems plausible and $n=9$ seems impossible if you want to actually look at all the cycles. | |
| Nov 16, 2011 at 18:18 | comment | added | Barry Cipra | I deleted my comment as soon as I saw you addressed it, figuring no one else need bother to read it. | |
| Nov 16, 2011 at 18:14 | comment | added | Ng Yong Hao | Thanks for the helpful comment. I did not realize that I failed to put down a clear question at the start. | |
| Nov 16, 2011 at 18:09 | history | edited | Ng Yong Hao | CC BY-SA 3.0 |
added 2 characters in body; added 63 characters in body
|
| Nov 16, 2011 at 17:48 | history | edited | Ng Yong Hao | CC BY-SA 3.0 |
added 2 characters in body
|
| Nov 16, 2011 at 17:14 | history | asked | Ng Yong Hao | CC BY-SA 3.0 |