Ding and Marshall's minor conjecture for 3-connected non-Hamiltonian graphs

From papers

Let GG) be a 3-connected non-Hamiltonian graph. Let K3,4K_{3,4} be the complete bipartite graph, let Q+\mathfrak{Q}^+ be obtained from the cube by adding a new vertex adjacent to three independent vertices, and let H\mathfrak{H} denote the Herschel graph. Ding and Marshall's conjecture. Every 33-connected non-Hamiltonian graph contains a minor of K3,4K_{3,4}, Q+\mathfrak{Q}^+, or H\mathfrak{H}. 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

No solutions have been posted yet.