Non-linear large deviations in counting (sparse) graph homeomorphisms and k-arithmetic progressions.