Проблема -cycle полягає в наступному:
Екземпляр: Непрямий графік з вершинами і до ребра.
Питання: Чи існує (правильний) -цикл у ?
Передумови: Для будь-якого фіксованого ми можемо вирішити -цикл за .
Однак невідомо, чи вдасться ми вирішити 3-цикльний (тобто 3-клічний) за менший час множення матриці.
Моє запитання: якщо припустити, що не містить 4-циклів, чи можемо ми вирішити задачу 3-циклу за час ?
Девід запропонував підхід до вирішення цього варіанту задачі 3 циклу за час .