Skip to main content
2 of 3
Tried to correct the answer with another counterexamples
joro
  • 25.4k
  • 10
  • 66
  • 121

I believe this is false.

EDIT

The previous counterexample was wrong, let me try again.

A program found counterexample on $10$ vertices and exhaustive search confirmed it.

The edges are:

[(0, 3), (0, 5), (0, 7), (1, 4), (1, 6), (1, 9), (2, 6), (2, 7), (2, 8), (3, 5), (3, 7), (4, 8), (4, 9), (5, 8), (6, 9)]

It is $2$-connected.

There are other counterexamples (modulo errors).

joro
  • 25.4k
  • 10
  • 66
  • 121