Unsolved Problems

Suppose $A$ is an open subset of $[0, 1]^2$ with measure $\alpha$. Are there four points in $A$ determining an axis-parallel rectangle with area $\geq...

Let $c > 0$ and let $A$ be a set of $n$ distinct integers. Does there exist $\theta$ such that no interval of length $\frac{1}{n}$ in $\mathbb{R}/\mat...

Let $p(k)$ be the limit as $n \to \infty$ of the probability that a random permutation on $[n]$ preserves some set of size $k$. Is $p(k)$ a decreasing...

Consider a set $S \subset [N]^3$ with the property that any two distinct elements $s, s'$ of $S$ are comparable (in the coordinatewise partial order)....

Let $A \subset \mathbb{F}_2^n$. If $V$ is a subspace, write $\alpha(V)$ for the density of $A$ on $V$. Is there some $V$ of moderately small codimensi...

Suppose $A \subset \mathbb{Z}/p\mathbb{Z}$ has density $\frac{1}{2}$. Under what conditions on $K$ can $A$ be almost invariant under all maps $\phi(x)...

Given a string $x \in \{0, 1\}^n$, let $\tilde{x}$ be obtained by deleting bits independently at random with probability $\frac{1}{2}$. How many indep...

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

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

Is every set $\Lambda \subset \mathbb{Z}$ either a Sidon set, or a set of analyticity?...

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

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

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

Suppose $a_1, \dots, a_k$ are integers which do not satisfy Rado's condition. Is $c(a_1, \dots, a_k)$ bounded in terms of $k$ only?...

If $\{1, \dots, N\}$ is $r$-coloured, then for $N \geq N_0(r)$ there exist integers $x, y \geq 3$ such that $x+y$ and $xy$ have the same colour. Find ...

If $A$ is a set of $n$ integers, what is the maximum number of affine translates of the set $\{0, 1, 3\}$ that $A$ can contain?...

For which values of $k$ is the following true: whenever we partition $[N] = A_1 \cup \dots \cup A_k$, we have $|\bigcup_{i=1}^k (A_i \hat{+} A_i)| \ge...

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

Are a positive proportion of positive integers a sum of two palindromes?...

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