Unsolved Problems

What is the exact value of the Ramsey number $R(5,5)$?...

Does every non-totally-ordered finite poset have two elements with probability between 1/3 and 2/3 in random linear extensions?...

If $k$ runners with distinct speeds run on a circular track, will each be lonely (distance $\geq 1/k$ from others) at some time?...

For a finite family of sets closed under unions, must some element appear in at least half the sets?...

What is the maximum number of points in an $n \times n$ grid with no three collinear?...

For fixed $r$, can the number of size-$k$ sets needed for an $r$-sunflower be bounded by $c^k$ for some constant $c$?...

How many Sudoku puzzles have exactly one solution?...

How many Sudoku puzzles with exactly one solution are minimal (removing any clue creates multiple solutions)?...

What is the maximum number of givens for a minimal Sudoku puzzle?...

Given the width of a tic-tac-toe board, what is the smallest dimension guaranteeing X has a winning strategy?...

What is the outcome of a perfectly played game of chess?...

What is the perfect value of komi (compensation points) in Go?...

What is the largest possible cap set in $n$-dimensional affine space over the three-element field?...

Are the nim-sequences of all finite octal games eventually periodic?...

Is the nim-sequence of Grundy's game eventually periodic?...

What is the optimal strategy for two agents to meet on a network without communication?...

Does every non-total finite poset have two elements x,y with P(x before y in random linear extension) ∈ [1/3, 2/3]?...

If k runners with distinct speeds run on a unit circle, will each runner be "lonely" (≥1/k away from others) at some time?...

Can the minimum size for sunflowers be bounded by an exponential (not super-exponential) function of k?...

For any finite union-closed family of sets, does some element appear in at least half the sets?...

What is the exact value of the Ramsey number R(5,5)?...

Let $f(n,k)$ be minimal such that every family $\mathcal{F}$ of $n$-uniform sets with $\lvert \mathcal{F}\rvert \geq f(n,k)$ contains a $k$-sunflower....

Is there an infinite Sidon set $A\subset \mathbb{N}$ such that $ \lvert A\cap \{1\ldots,N\}\rvert \gg_\epsilon N^{1/2-\epsilon} $ for all $\epsilon>0$...

For what functions $g(N)\to \infty$ is it true that $ \lvert A\cap \{1,\ldots,N\}\rvert \gg \frac{N^{1/2}}{g(N)} $ implies $\limsup 1_A\ast 1_A(n)=\in...

Let $A\subset\mathbb{N}$ be an infinite set such that the triple sums $a+b+c$ are all distinct for $a,b,c\in A$ (aside from the trivial coincidences)....

Let $M\geq 1$ and $N$ be sufficiently large in terms of $M$. Is it true that for every Sidon set $A\subset \{1,\ldots,N\}$ there is another Sidon set ...

If $A,B\subset \{1,\ldots,N\}$ are two Sidon sets such that $(A-A)\cap(B-B)=\{0\}$ then is it true that $ \binom{\lvert A\rvert}{2}+\binom{\lvert B\r...

Let $N\geq 1$ and $A\subset \{1,\ldots,N\}$ be a Sidon set. Is it true that, for any $\epsilon>0$, there exist $M$ and $B\subset \{N+1,\ldots,M\}$ (wh...

Schoenberg proved that for every $c\in [0,1]$ the density of $ \{ n\in \mathbb{N} : \phi(n)<cn\} $ exists. Let this density be denoted by $f(c)$. Is i...

Is there $A\subseteq \mathbb{N}$ such that $ \lim_{n\to \infty}\frac{1_A\ast 1_A(n)}{\log n} $ exists and is $ eq 0$?...

Given $n$ points in $\mathbb{R}^2$, no five of which are on a line, the number of lines containing four points is $o(n^2)$....

Let $c>0$ and $h_c(n)$ be such that for any $n$ points in $\mathbb{R}^2$ such that there are $\geq cn^2$ lines each containing more than three points,...

Let $h(n)$ be minimal such that any group $G$ with the property that any subset of $>n$ elements contains some $x eq y$ such that $xy=yx$ can be cover...

Let $z_i$ be an infinite sequence of complex numbers such that $\lvert z_i\rvert=1$ for all $i\geq 1$, and for $n\geq 1$ let $ p_n(z)=\prod_{i\leq n} ...

Let $A\subseteq\mathbb{R}$ be an infinite set. Must there be a set $E\subset \mathbb{R}$ of positive measure which does not contain any set of the sha...

Let $F(N)$ be the maximal size of $A\subseteq\{1,\ldots,N\}$ such that no $a\in A$ divides the sum of any distinct elements of $A\backslash\{a\}$. Est...

Let $r_k(N)$ be the largest possible size of a subset of $\{1,\ldots,N\}$ that does not contain any non-trivial $k$-term arithmetic progression. Prove...

Let $s_1<s_2<\cdots$ be the sequence of squarefree numbers. Is it true that, for any $\alpha \geq 0$, $ \lim_{x\to \infty}\frac{1}{x}\sum_{s_n\leq x}(...

For any $M\geq 1$, if $A\subset \mathbb{N}$ is a sufficiently large finite Sidon set then there are at least $M$ many $a\in A+A$ such that $a+1,a-1 ot...

Let $A$ be a finite Sidon set and $A+A=\{s_1<\cdots<s_t\}$. Is it true that $ \frac{1}{t}\sum_{1\leq i<t}(s_{i+1}-s_i)^2 \to \infty $ as $\lvert A\rve...

Let $F(N)$ be the size of the largest Sidon subset of $\{1,\ldots,N\}$. Is it true that for every $k\geq 1$ we have $ F(N+k)\leq F(N)+1 $ for all suff...

Does there exist a maximal Sidon set $A\subset \{1,\ldots,N\}$ of size $O(N^{1/3})$?...

Let $A\subset \mathbb{N}$ be an infinite set such that, for any $n$, there are most $2$ solutions to $a+b=n$ with $a\leq b$. Must $ \liminf_{N\to\inft...

Let $h(N)$ be the smallest $k$ such that $\{1,\ldots,N\}$ can be coloured with $k$ colours so that every four-term arithmetic progression must contain...

Let $F(N)$ be the size of the largest subset of $\{1,\ldots,N\}$ which does not contain any set of the form $\{n,2n,3n\}$. What is $ \lim_{N\to \inft...

Let $F(N)$ be the smallest possible size of $A\subset \{0,1,\ldots,N\}$ such that $\{0,1,\ldots,N\}\subset A-A$. Find the value of $ \lim_{N\to \infty...

Let $N(k,\ell)$ be the minimal $N$ such that for any $f:\{1,\ldots,N\}\to\{-1,1\}$ there must exist a $k$-term arithmetic progression $P$ such that $ ...

Let $S\subseteq \mathbb{Z}^3$ be a finite set and let $A=\{a_1,a_2,\ldots,\}\subset \mathbb{Z}^3$ be an infinite $S$-walk, so that $a_{i+1}-a_i\in S$ ...

Must every permutation of $\mathbb{N}$ contain a monotone 4-term arithmetic progression? In other words, given a permutation $x$ of $\mathbb{N}$ must ...

Let $s_1<s_2<\cdots$ be the sequence of squarefree numbers. Is it true that, for any $\epsilon>0$ and large $n$, $ s_{n+1}-s_n \ll_\epsilon s_n^{\epsi...