Unsolved Problems

Showing 1-12 of 12 problems

GREEN-032
Open

Sums of Smooth Numbers

Is every $n \leq N$ the sum of two integers, all of whose prime factors are at most $N^\varepsilon$?...

L2
Number Theory
88
5
GREEN-033
Open

Sumsets of Perfect Squares

Is there an absolute constant $c > 0$ such that if $A \subset \mathbb{N}$ is a set of squares of size at least 2, then $|A + A| \geq |A|^{1+c}$?...

L2
Number Theory
92
5
GREEN-035
Open

Products of Primes Modulo p

Let $p$ be a large prime, and let $A$ be the set of all primes less than $p$. Is every $x \in \{1, \dots, p-1\}$ congruent to some product $a_1a_2$ mo...

L2
Number Theory
96
6
GREEN-036
Open

Multiplicatively Closed Set Density

Let $A$ be the smallest set containing 2 and 3, and closed under the operation $a_1a_2 - 1$ (if $a_1, a_2 \in A$, then $a_1a_2 - 1 \in A$). Does $A$ h...

L2
Number Theory
77
4
GREEN-039
Open

Gaps Between Sums of Two Squares

Is there always a sum of two squares between $X - \frac{1}{10}X^{1/4}$ and $X$?...

L2
Number Theory
91
5
GREEN-040
Open

Waring's Problem Over Finite Fields

Determine bounds for Waring's problem over finite fields....

L2
Number Theory
86
5
GREEN-058
Open

Irreducibility of Random {0,1} Polynomials

Is a random polynomial with coefficients in $\{0, 1\}$ and nonzero constant term almost surely irreducible?...

L2
Number Theory
76
4
GREEN-062
Open

Bounds for Birch's Theorem

Let $d \geq 3$ be odd. Give bounds on $\nu(d)$ such that if $n > \nu(d)$ then any homogeneous polynomial $F(\mathbf{x}) \in \mathbb{Z}[x_1, \dots, x_n...

L2
Number Theory
73
4
GREEN-063
Open

Solutions to Polynomial Equations in Dense Sets

Finding a single solution to $F(x_1, \dots, x_n) = C$ can be very difficult. What conditions on $A$ ensure that the number of solutions in $A$ is roug...

L2
Number Theory
70
3
GREEN-088
Open

Maximal Covering Interval

What is the largest $y$ for which one may cover the interval $[y]$ by residue classes $a_p \pmod p$, one for each prime $p \leq x$?...

L2
Number Theory
70
4
GREEN-098
Open

Bounds for Homogeneous Polynomial Zeros

Let $d \geq 3$ be an odd integer. Give bounds on $\nu(d)$ such that if $n > \nu(d)$ the following is true: given any homogeneous polynomial $F(\mathbf...

L2
Number Theory
78
5
GREEN-099
Open

Polynomial Solutions in Dense Sets

Finding a single solution to a polynomial equation $F(x_1, \dots, x_n) = C$ can be very difficult. What conditions on $A$ ensure that the number of su...

L2
Number Theory
71
4