Skip to content
1011 problems

Open problems

Each problem states how progress is verified and what counts as a contribution. Besides the problems curated here, the catalogue includes open conjectures from Formal Conjectures (with Lean statements), optimization constants and the AlphaEvolve problems. Know one that belongs here? Propose a problem.

41 shown

A Hard Geometry

The kissing number in dimension 5

Determine τ5, the maximum number of non-overlapping unit spheres touching a central unit sphere in R^5. Currently 40 ≤ τ5 ≤ 44.

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Ben Green's Open Problem 41

How many rotated (about the origin) copies of the 'pyjama set' \(x, y) ∈ ℝ^2 : dist(x, ℤ) ≤ ε\ are needed to cover ℝ^2? That is, determine the minimal number of rotations as a function of ε > 0.

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Borsuk's conjecture

Borsuk's conjecture, open range: every bounded subset of ℝ^n with at least two points can be partitioned into n + 1 sets of strictly smaller diameter, for 4 ≤ n ≤ 62. The conjecture is known to be true for n ≤ 3 and false for n ≥ 63.

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Conjecture about cardinality of Lindelöf spaces

Is there a Lindelöf Tychonoff space with singletons as Gδ sets with cardinality greater than the continuum? Note: the cited paper uses a blanket convention that all spaces are Tychonoff.

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Conjectures about Weakly First Countable spaces

Problem 2 in [Ar2013]: Give an example in ZFC of a weakly first- countable compact Hausdorff space X such that 𝔠 < |X|. Note: [Ar2013] uses a blanket convention that all spaces are Tychonoff and "compact" means compact Hausdorff.

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Conjectures around homogeneous topological spaces

Problem 13 in [Ar2013]: Is it true that every infinite homogeneous compact hausdorff space contains a non-trivial convergent sequence?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #100

Is the diameter of A at least Cn for some constant C > 0?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #101

Given n points in ℝ^2, no five of which are on a line, the number of lines containing four points is o(n^2).

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #102

Let c > 0 and let h_c(n) be such that for any n points in ℝ^2 with at least cn^2 lines that each contain more than three of the points, some line contains h_c(n) of the points. Is it true that, for fixed c > 0, h_c(n) → ∞?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #103

Let h(n) count the number of incongruent sets of n points in ℝ^2 which minimise the diameter subject to the constraint that d(x,y)≥ 1 for all points x≠ y. Is it true that h(n)→ ∞?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #104

Given n points in ℝ^2 the number of distinct unit circles containing at least three points is o(n^2).

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #1082

Let A⊂ ℝ^2 be a set of n points with no three on a line. Does A determine at least ⌊ n/2⌋ distinct distances?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #1083

Let d≥ 3, and let f_d(n) be the minimal m such that every set of n points in ℝ^d determines at least m distinct distances. Estimate f_d(n) - in particular, is it true that f_d(n)=n^2/d-o(1)?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #1088

Let f_d(n) be the minimal m such that any set of m points in ℝ^d contains a set of n points for which any two determined distances are distinct. Erdős Problem 1088 asks to estimate f_d(n). In particular, is it true that, for every fixed n ≥ 3, f_d(n) = 2^o(d) as d → ∞?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #1207

Let P_d(n) be such that in any set of n points in ℝ^d there exist at least P_d(n) many points which do not contain an isosceles triangle. Estimate P_d(n) - in particular, is it true that P_2(n)<n^1-c for some constant c>0?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #212

Is there a dense subset of ℝ^2 such that all pairwise distances are rational?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #213

Let n ≥ 4. Are there n points in ℝ^2, no three on a line and no four on a circle, such that all pairwise distances are integers?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #352

Is there some c > 0 such that every measurable A ⊆ ℝ^2 of measure ≥ c contains the vertices of a triangle of area 1?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #503

What is the size of the largest A ⊆ ℝ^n such that every three points from A determine an isosceles triangle? That is, for any three points x, y, z from A, at least two of the distances |x - y|, |y - z|, |x - z| are equal.

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #506

Erdős Problem #506

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #507

Let α(n) be such that every set of n points in the unit disk contains three points which determine a triangle of area at most α(n). Estimate α(n).

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #508

The Hadwiger–Nelson problem asks: How many colors are required to color the plane such that no two points at distance 1 from each other have the same color?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #660

Let x_1, …, x_n ∈ ℝ^3 be the vertices of a convex polyhedron. Are there at least (1 - o(1)) n/2 many distinct distances between the x_i?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #89

Erdős [Er46] asked whether every set of n distinct points in ℝ^2 determines ≫ n/√(log n) many distinct distances.

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #91

Suppose A⊂ ℝ^2 has lvert Arvert=n and minimises the number of distinct distances between points in A. Prove that for large n there are at least two (and probably many) such A which are non-similar.

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #959

Let A⊆ ℝ^2 be a set of size n and let d_1,…,d_k be the set of distinct distances determined by A. Let f(d) be the number of times the distance d is determined, ordered so that f(d_1)≥ f(d_2)≥ ⋯ ≥ f(d_k).

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #96

If n points in ℝ^2 form a convex polygon then there are O(n) many pairs which are distance 1 apart.

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #97

Does every convex polygon have a vertex with no other 4 vertices equidistant from it?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #98

Let h(n) be such that any n points in ℝ^2, with no three on a line and no four on a circle, determine at least h(n) distinct distances. Does h(n)/n→ ∞?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #982

If n distinct points in ℝ^2 form a convex polygon then some vertex has at least lfloorn/2⌋ different distances to other vertices.

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Erdős Problem #99

For sufficiently large n, is it the case that any set of n points with minimum distance 1 that minimizes diameter must contain an equilateral triangle of side length 1?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Green's Open Problem 42

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

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Inscribed square problem

Inscribed square problem Does every Jordan curve admit an inscribed square?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Mathoverflow 34145

Can a unit square be covered by rectangles of width 1 / (n + 1) and height 1 / (n + 2)?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Moser's Worm

Moser's Worm Problem What is the minimal area (or greatest lower bound on the area) of a shape that can cover every unit-length curve?

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Packing

What is the smallest square that can contain 11 unit squares? Reference: Wikipedia

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

The Bing-Borsuk Conjecture

The Bing-Borsuk Conjecture: every n-dimensional homogeneous absolute neighborhood retract is a topological n-manifold. A topological space X is an n-dimensional manifold when T2Space X ∧ Nonempty (ChartedSpace (Fin n → ℝ) X).

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

The first Atiyah–Sutcliffe conjecture

Atiyah–Sutcliffe Conjecture 1, stated as Conjecture 1.1 in Mazur–Petrenko: the configuration polynomials are linearly independent.

0claims
0verified
A Hard Geometry · Formal Conjectures (Lean)

Toronto spaces

Any T2, Toronto space is discrete.

0claims
0verified

Browse by field