For any fixed t, we present two fine-grained reductions of the problem of approximately counting the number of t-cliques in a graph to the problem of detecting a t-clique in a graph.
One of our reductions is slightly better than the prior reduction of Dell, Lapinskas, and Meeks (SODA20) and ... more >>>