ปัญหา -cycle เป็นดังนี้:
เช่น:ไม่มีทิศทางกราฟกับ vertices and up to edges.
Question: Does there exist a (proper) -cycle in ?
Background: For any fixed , we can solve -cycle in time.
However, it is not known if we can solve 3-cycle (i.e. 3-clique) in less than matrix multiplication time.
My Question: Assuming that contains no 4-cycles, can we solve the 3-cycle problem in time?
David suggested an approach for solving this variant of the 3-cycle problem in time.