96개 꼭짓점을 가진 반례를 찾아냈다
1880년에 피터 거스리 테이트는 모든 삼차 그래프는 해밀턴 경로를 가진다는 추측을 내놓았지만, 1946년에 윌리엄 토머스 텃이 46개 꼭짓점을 가진 반례를 찾았다. 1971년에 윌리엄 토머스 텃은 모든 이분 삼차 그래프는 해밀턴 회로가 있을 것이라고 추측했지만, 조지프 호턴(영어: Joseph Horton)이 96개 꼭짓점을 가진 반례를 찾아냈다. 내시윌리엄스 정리는 영국의 수학자 크리스핀 내시윌리엄스(영어: Crispin Nash-Williams)가 증명하였다.
모든 이분 삼차 그래프는 해밀턴 회로가 있을 거라는 추측에 대해 조지프 호턴이 찾아낸 내용은
정규_그래프