Timeline for Infinitely many counterexamples to Nash-Williams's conjecture about hamiltonicity?
Current License: CC BY-SA 4.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 17, 2020 at 17:10 | vote | accept | joro | ||
| Aug 17, 2020 at 16:45 | comment | added | Sam Hopkins | @joro: IIRC you can't delete a question that has an answer with positive score (nor should you!). | |
| Aug 17, 2020 at 15:59 | comment | added | joro | This question is entirely wrong because of program bug (very likely in upstream sage). Sorry about wasting your time. Probably will delete the question. | |
| Aug 17, 2020 at 12:49 | comment | added | joro | Thanks again! I might have a bug in my program, trying to debug it and write then. | |
| Aug 16, 2020 at 11:04 | comment | added | Louis D | Again, my answer explains that these can’t be counterexamples. All of your examples are subgraphs of the non-Hamiltonian graph $K_{1,1,\dots,1,(n+1)/2}$. In this graph $d_{(n-1)/2}=(n-1)/2$ and $d_{(n+1)/2}=(n-1)/2$ so Nash-Williams doesn’t hold. Since you aren’t providing the degree sequence I can’t tell why you think it does. | |
| Aug 16, 2020 at 5:48 | comment | added | joro | Thanks. I had typo in the first graph. According to my computations, the following non-hamiltonian digraphs satisfy nash's hypothesis, would you please verify them: (1, 1, 1, 3, 7) and (1, 1, 1, 2, 2, 8) | |
| Aug 15, 2020 at 22:54 | history | answered | Louis D | CC BY-SA 4.0 |