Timeline for Hamiltonian paths where the vertices are integer partitions
Current License: CC BY-SA 2.5
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 25, 2010 at 16:41 | comment | added | Burhan | i still have not read the savage paper. my university's online subscription does not cover that particular issue of the Journal of Algorithm, so i guess i will have to goto another library to read it. it seems that most of the secondary literature does not provide his explicit construction. but they all say it is complicated, and it would be a cool research project to try to simplify it (or show that a simplification is impossible). the ruskey book, p. 175, gives some details. | |
| Feb 24, 2010 at 3:15 | comment | added | Steve Huntsman | It would probably have been better to say characteristics than pattern. The oscillatory behavior is what I had in mind, along with the appearance that even numbers are easier. | |
| Feb 24, 2010 at 1:26 | comment | added | Michael Lugo | What is the pattern here? | |
| Feb 23, 2010 at 14:38 | history | edited | Steve Huntsman | CC BY-SA 2.5 |
added n = 9 example
|
| Feb 23, 2010 at 9:44 | history | edited | Steve Huntsman | CC BY-SA 2.5 |
added n = 8 example
|
| Feb 23, 2010 at 1:25 | vote | accept | Burhan | ||
| Feb 23, 2010 at 1:33 | |||||
| Feb 23, 2010 at 0:35 | history | answered | Steve Huntsman | CC BY-SA 2.5 |