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
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.
39 shown
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
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
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
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
Erdős Problem #100
Is the diameter of A at least Cn for some constant C > 0?
0claims
0verified
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
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
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
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
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
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
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
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
Erdős Problem #212
Is there a dense subset of ℝ^2 such that all pairwise distances are rational?
0claims
0verified
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
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
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
Erdős Problem #506
Erdős Problem #506
0claims
0verified
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
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
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
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
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
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
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
Erdős Problem #97
Does every convex polygon have a vertex with no other 4 vertices equidistant from it?
0claims
0verified
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
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
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
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
Inscribed square problem
Inscribed square problem Does every Jordan curve admit an inscribed square?
0claims
0verified
Integer part of area of a regular polygon with n sides each of length 1
"Usually (perhaps always?) ⌊ n^2 / (4π) - π / 12 ⌋ for a polygon of circumference n. Note that the area of a circle with circumference C is C^2 / (4π)."
0claims
0verified
Mathoverflow 34145
Can a unit square be covered by rectangles of width 1 / (n + 1) and height 1 / (n + 2)?
0claims
0verified
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
Packing
What is the smallest square that can contain 11 unit squares? Reference: Wikipedia
0claims
0verified
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
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
Toronto spaces
Any T2, Toronto space is discrete.
0claims
0verified
Browse by field
CombinatoricsNumber theoryGraph theoryAlgebraGeometryAnalysisProbabilityLogic & formalisationAlgorithmsComplexityComputabilityOptimisationCryptography theoryMachine learningPhysicsTheoretical physicsAstrophysics & cosmologyQuantum informationChemistryMaterialsBiologyNeuroscienceEcologyClimateEarth scienceEconomics