Unsolved Problems
Showing 1-13 of 13 problems
Category
Problem Set
Status
Cubic Curves in F_p^2
Suppose $A \subset \mathbb{F}_p^2$ is a set meeting every line in at most 2 points. Is it true that all except $o(p)$ points of $A$ lie on a cubic cur...
Collinear Triples and Cubic Curves
Fix $k$. Let $A \subset \mathbb{R}^2$ be a set of $n$ points with no more than $k$ on any line. Suppose at least $\delta n^2$ pairs $(x, y) \in A \tim...
Erdős-Szekeres with Visibility
Fix integers $k, \ell$. Given $n \geq n_0(k, \ell)$ points in $\mathbb{R}^2$, is there either a line containing $k$ of them, or $\ell$ of them that ar...
Collinear 4-tuples Force Collinear 5-tuples
Suppose $A \subset \mathbb{R}^2$ is a set of size $n$ with $cn^2$ collinear 4-tuples. Does it contain 5 points on a line?...
No Three in Line in [N]^2
What is the largest subset of the grid $[N]^2$ with no three points on a line? In particular, for $N$ sufficiently large, is it impossible to have a s...
Smooth Surfaces Intersecting 2-planes
Let $\Gamma$ be a smooth codimension 2 surface in $\mathbb{R}^n$. Must $\Gamma$ intersect some 2-dimensional plane in 5 points, if $n$ is sufficiently...
No 5 Points on 2-plane in [N]^d
What is the largest subset of $[N]^d$ with no 5 points on a 2-plane?...
Balanced Ham Sandwich Line
Let $X \subset \mathbb{R}^2$ be a set of $n$ points. Does there exist a line $\ell$ through at least two points of $X$ such that the numbers of points...
Sparse Hitting Set for Rectangles
Let $A$ be a set of $n$ points in the plane. Can one select $A' \subset A$ of size $n/2$ such that any axis-parallel rectangle containing 1000 points ...
Small Triangles in the Unit Disc
Given $n$ points in the unit disc, must there be a triangle of area at most $n^{-2+o(1)}$ determined by them?...
Axis-Parallel Rectangles in Dense Sets
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...
Pyjama Set Covering
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...
Cohn-Elkies Scheme for Circle Packings
Can the Cohn-Elkies scheme be used to prove the optimal bound for circle-packings?...