Ding and Marshall's minor conjecture for 3-connected non-Hamiltonian graphs
Ding and Marshall's minor conjecture for 3-connected non-Hamiltonian graphs
Let ) be a 3-connected non-Hamiltonian graph. Let be the complete bipartite graph, let be obtained from the cube by adding a new vertex adjacent to three independent vertices, and let denote the Herschel graph. Ding and Marshall's conjecture. Every -connected non-Hamiltonian graph contains a minor of , , or . This conjecture concerns the characterization of minor-minimal 3-connected non-Hamiltonian graphs; the paper states that the analogous characterization problem for 4-connected graphs remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
On-Hei Solomon Lo, “On minors of non-hamiltonian graphs”, arXiv:2506.20087 (2025).
Additional references
2 papers in this index state this conjecture (2025). The statement above is taken from the most recent of them; the others are arXiv:2506.20086.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.