triangle_detection_conjecture (311B)
1 # Triangle detection conjecture 2 3 - [sparse_triangle_hypothesis]: asserts that for [graph_sparse] you cannot do O(m^{4/3-delta}) for any delta>0 4 - [dense_triangle_hypothesis]: asserts that for [graph_dense] you cannot do O(n^{omega-delta}) for any delta>0 5 6 Up: [computational_hypothesis] on [triangle_detection]