ในกระดาษอัลกอริทึมที่มีประสิทธิภาพสำหรับกราฟ Isomorphismโดย Corneil และ Gotlieb, 1970 การคาดเดาถูกระบุตามที่อัลกอริทึมที่ระบุไว้อาศัยสำหรับการแก้ปัญหา GI ในเวลาพหุนาม กล่าวคือ:
กราฟตัวแทนแสดงการแบ่งพาร์ติชันโดยอัตโนมัติของกราฟที่กำหนด
เห็นได้ชัดว่าการคาดเดานี้ยังไม่ได้รับการพิสูจน์จนกระทั่งตอนนี้ (มิฉะนั้นเราจะรู้ว่า GI อยู่ใน P) คำถามของฉันคือว่ามันแสดงให้เห็นว่าเป็นเท็จและอาจได้รับตัวอย่างเคาน์เตอร์?