The Erdős unit distance problem
How often can the same distance occur among n points in the plane? The gap between the bounds is enormous.
14 entries matching the current filters. Sorted by recently added.
How often can the same distance occur among n points in the plane? The gap between the bounds is enormous.
Smale's ninth problem: is there an LP algorithm whose arithmetic operation count does not depend on the bit size of the input?
If a polynomial map has constant non-zero Jacobian determinant, must it be invertible?
Smirnov proved it for the triangular lattice in 2001. The square lattice remains untouched.
Is every smooth 4-manifold homeomorphic to S^4 also diffeomorphic to it?
Can two real numbers be simultaneously badly approximable in the multiplicative sense?
Does every bounded operator on an infinite-dimensional separable Hilbert space have a non-trivial closed invariant subspace?
The three-dimensional case fell in 2025. Every dimension above it is still open.
Is every graph with no K t minor properly colourable with t − 1 colours?
If the reciprocals of a set of integers diverge, must the set contain arbitrarily long arithmetic progressions?
A claimed proof exists and is not accepted by the wider community — the conjecture's status is genuinely contested.
Is every even integer greater than 2 a sum of two primes?
Are there infinitely many primes p such that p + 2 is also prime?
Does the 3n + 1 iteration reach 1 from every positive integer?