Higher-dimensional counterexamples to Hamiltonicity

Bruno Benedetti, Marta Pavelka

For $d\ge 2$, we show that all graphs of $d$-polytopes have a Hamiltonian line graph if and only if $d\ne 3$: We exhibit a graph of a $3$-polytope on $252$ vertices whose line gr…