Open Problem Garden

The construction in that paper has parallel edges, so it is not a counter example. As far as I am aware, Sheehan's conjecture is still open.