Timeline for Is this case of Barnette's Conjecture known?
Current License: CC BY-SA 4.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 27 at 9:23 | comment | added | Zach Hunter | @DavidWhite he did not respond to me. I learned that I should probably not send emails when I am exhausted, so that I am less prone to typos and potential unprofessionalism. I chose not to follow-up since my specific query is not so important in the grand scheme of things. | |
| Jan 27 at 0:30 | comment | added | David White | @ZachHunter If you wrote to Brendan McKay, it would be great to come back and answer your own question with what you learned, so it doesn't linger unanswered forever. | |
| Feb 6, 2020 at 3:47 | comment | added | Brendan McKay | I don't know. I'm very busy at the moment but feel free to write to me ([email protected]) in several weeks if you like. | |
| Feb 6, 2020 at 1:34 | comment | added | Zach Hunter | Exciting to hear! I read your earlier paper for 64 vertices. (Hamiltonian Cycles in Cubic 3-Connected Bipartite Planar Graphs) In section 4, you cite fig. 16d as a counter-example to the claim that every Barnette graph has a Hamiltonian cycle that avoid the maximum independent set of edges for a given face. For quite some time, I have wondered if there exists a counter-example which lacks two incident squares; the answer to this is actually relevant to extending my methods. Do you happen to have an answer to this off the top of your head? | |
| Feb 6, 2020 at 1:10 | history | edited | Zach Hunter | CC BY-SA 4.0 |
removed the detail about cyclically-4-edge connected graphs, as I found an example
|
| Feb 6, 2020 at 0:57 | comment | added | Brendan McKay | Not an answer to your question, but I'll mention that Gunnar Brinkmann, Jan Goedgebeur and I have proved Barnette's conjecture up to 90 vertices inclusive. It isn't published yet. | |
| Feb 5, 2020 at 21:02 | history | edited | Zach Hunter | CC BY-SA 4.0 |
mentioned Kelman's equivalence, and asked for an example in this case.
|
| Feb 5, 2020 at 20:50 | history | edited | Zach Hunter | CC BY-SA 4.0 |
provided counterexample
|
| Feb 5, 2020 at 20:42 | history | edited | Zach Hunter | CC BY-SA 4.0 |
Added second question
|
| Feb 5, 2020 at 17:54 | history | edited | Zach Hunter | CC BY-SA 4.0 |
small grammar change
|
| Feb 5, 2020 at 17:41 | history | asked | Zach Hunter | CC BY-SA 4.0 |