A. Shapira

works on

average-case complexity 1 graph coloring 1 local computation algorithms 1 random graphs 1 sublinear algorithms 1

From the 1 of 11 linked papers with an AI index.

collaborators

Showing math.NTShow all

1 paper · 1 filter

math.NT2026

An Elementary Analysis of the Prime Partition Function

Asaf Cohen Antonir, Asaf Shapira

Let $pp (n)$ denote the number of ways to write $n$ as a sum of primes. In this paper, we show that $lo g pp (n) \sim 2 I ¨ \frac{n}{3 lo g n} .$ While sharper estimates ar…