Unsolved Problems

Let $A_1, \dots, A_{100}$ be "cubes" in $\mathbb{F}_3^n$ (images of $\{0, 1\}^n$ under linear automorphisms). Is $A_1 + \dots + A_{100} = \mathbb{F}_3...

What is the size of the smallest set $A \subset \mathbb{Z}/p\mathbb{Z}$ (with at least two elements) for which no element in the sumset $A + A$ has a ...

Suppose $X, Y$ are finitely-supported independent random variables taking integer values such that $X + Y$ is uniformly distributed on its range. Are ...

Suppose $A$ is a $K$-approximate group (not necessarily abelian). Is there $S \subset A$ with $|S| \gg K^{-O(1)}|A|$ and $S^8 \subset A^4$?...

Given a set $A \subset \mathbb{Z}$ with $D(A) \leq K$, find a large structured subset $A'$ which "obviously" has $D(A') \leq K + \varepsilon$....

Write $F(N)$ for the largest Sidon subset of $[N]$. Improve, at least for infinitely many $N$, the bounds $N^{1/2} + O(1) \leq F(N) \leq N^{1/2} + N^{...

Let $p$ be a prime and let $A \subset \mathbb{Z}/p\mathbb{Z}$ be a set of size $\sqrt{p}$. Is there a dilate of $A$ with a gap of length $100\sqrt{p}$...

Are there infinitely many $q$ for which there is a set $A \subset \mathbb{Z}/q\mathbb{Z}$ with $|A| = (\sqrt{2} + o(1))q^{1/2}$ and $A + A = \mathbb{Z...

Suppose $A \subset [N]$ has size $\geq c\sqrt{N}$ and representation function $r_A(n) \leq r$ for all $n$. What can be said about the structure of $A$...

Let $\mathcal{F}$ be all integrable functions $f : [0, 1] \to \mathbb{R}_{\geq 0}$ with $\int f = 1$. For $1 < p \leq \infty$, estimate $c_p := \inf_{...

For arbitrarily large $n$, does there exist an abelian group $H$ with $|H| = n^{2+o(1)}$ and subsets $A_1, \dots, A_n, B_1, \dots, B_n$ satisfying $|A...

What is the largest subset $A \subset \mathbb{F}_7^n$ for which $A - A$ intersects $\{-1, 0, 1\}^n$ only at 0?...

If $A \subset \mathbb{Z}/p\mathbb{Z}$ is random with $|A| = \sqrt{p}$, can we almost surely cover $\mathbb{Z}/p\mathbb{Z}$ with $100\sqrt{p}$ translat...

Let $r$ be fixed and let $H(r)$ be the Hamming ball of radius $r$ in $\mathbb{F}_2^n$. Let $f(r)$ be the smallest constant such that there exist infin...

How many rotated (about the origin) copies of the "pyjama set" $\{(x, y) \in \mathbb{R}^2 : \operatorname{dist}(x, \mathbb{Z}) \leq \varepsilon\}$ are...

Can the Cohn-Elkies scheme be used to prove the optimal bound for circle-packings?...

Let $N$ be large. For each prime $p$ with $N^{0.51} \leq p < 2N^{0.51}$, pick a residue $a(p) \in \mathbb{Z}/p\mathbb{Z}$. Is $\#\{n \in [N] : n \equi...

Sieve $[N]$ by removing half the residue classes mod $p_i$, for primes $2 \leq p_1 < p_2 < \dots < p_{1000} < N^{9/10}$. Does the remaining set have s...

Can we pick residue classes $a_p \pmod p$, one for each prime $p \leq N$, such that every integer $\leq N$ lies in at least 10 of them?...

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$?...

Pick $x_1, \dots, x_k \in A_n$ at random. Is it true that, almost surely as $n \to \infty$, the random walk on this set of generators and their invers...

Find bounds in the classification theorem for approximate groups....

Let $A$ be a set of $n$ integers. Is there some $\theta$ such that $\sum_{a \in A} \cos(a\theta) \leq -c\sqrt{n}$?...

Let $A \subset \mathbb{Z}$ be a set of size $n$. For how many $\theta \in \mathbb{R}/\mathbb{Z}$ must we have $\sum_{a \in A} \cos(a\theta) = 0$?...

Describe the rough structure of sets $A \subset \mathbb{Z}$ with $|A| = n$ and $\|\hat{1}_A\|_1 \leq K \log n$....

In how many ways (asymptotically) $Q(n)$ may $n$ non-attacking queens be placed on an $n \times n$ chessboard?...

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...

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...

Is every group well-approximated by finite groups?...

Let $A \subset \mathbb{R}$ be a set of positive measure. Does $A$ contain an affine copy of $\{1, \frac{1}{2}, \frac{1}{4}, \dots\}$?...

For every positive integer $k$, does there exist a Hadamard matrix of order $4k$?...

If a ring has no nil ideal other than $\{0\}$, does it follow that it has no nil one-sided ideal other than $\{0\}$?...

Can every finite von Neumann algebra be embedded into an ultrapower of the hyperfinite II₁ factor?...

For a left-and-right Noetherian ring $R$, is the intersection of all powers of the Jacobson radical $J(R)$ equal to zero?...

Do SIC-POVMs (Symmetric Informationally Complete Positive Operator-Valued Measures) exist in all finite dimensions?...

If a univariate polynomial $f$ of degree $d$ over a field of characteristic 0 shares a common factor with each of its first $d-1$ derivatives, must $f...

Can every balanced presentation of the trivial group be transformed into a trivial presentation by a sequence of Nielsen transformations and conjugati...

For which positive integers $m$ and $n$ is the free Burnside group $B(m,n)$ finite? In particular, is $B(2,5)$ finite?...

If a finite system of left cosets of subgroups of a group $G$ partitions $G$, then must at least two of the subgroups have the same index in $G$?...

Does there exist a rectangular cuboid where all edges, face diagonals, and space diagonals have integer lengths?...

For a finite group $G$ and prime $p$, is the number of irreducible complex characters of $G$ whose degree is not divisible by $p$ equal to the corresp...

Is every group surjunctive? That is, for any group $G$, if $\phi: A^G \to A^G$ is a cellular automaton that is injective, must it also be surjective?...

Are all Catalan-Mersenne numbers $C_n$ composite for $n > 4$? Here $C_0 = 2$ and $C_{n+1} = 2^{C_n} - 1$....

Are there infinitely many prime numbers of the form $2^p - 1$ where $p$ is prime?...

What is the densest packing of spheres in dimensions 4 through 23? More generally, what is the optimal sphere packing density in dimension $n$?...

Among all centrally symmetric convex bodies in $\mathbb{R}^n$, does the cube (or cross-polytope) minimize the product of the body's volume and the vol...

Can every convex body in $n$-dimensional space be illuminated by at most $2^n$ point light sources?...

What is the minimum area of a region in the plane in which a unit line segment can be continuously rotated through 360 degrees?...

What is the shortest path that guarantees escape from a forest of known shape and size, starting from an unknown location?...

For any finite family of finite sets that is closed under taking unions, must there exist an element that belongs to at least half of the sets?...