Unsolved Problems

Showing 1-13 of 13 problems

GREEN-041
Open

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

L2
Geometry
84
5
GREEN-042
Open

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

L2
Geometry
78
4
GREEN-043
Open

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

L1
Geometry
81
4
GREEN-044
Open

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

L1
Geometry
75
4
GREEN-045
Open

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

L2
Geometry
94
6
GREEN-046
Open

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

L2
Geometry
71
3
GREEN-047
Open

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

L1
Geometry
76
4
GREEN-048
Open

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

L1
Geometry
79
4
GREEN-049
Open

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

L1
Geometry
74
4
GREEN-050
Open

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

L2
Geometry
88
5
GREEN-051
Open

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

L1
Geometry
72
3
GREEN-083
Open

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

L1
Geometry
74
4
GREEN-084
Open

Cohn-Elkies Scheme for Circle Packings

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

L2
Geometry
71
4