Unsolved Problems
Showing 1-7 of 7 problems
Category
Problem Set
Status
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 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 ...
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...