The polynomial Hirsch conjecture
Santos disproved the linear bound in 2010. Whether the diameter is polynomially bounded is still unknown.
15 entries matching the current filters. Sorted by recently added.
Santos disproved the linear bound in 2010. Whether the diameter is polynomially bounded is still unknown.
Tao proved it for polynomials of sufficiently large degree. The remaining degrees are open.
The hexagonal lattice constant is √(2+√2). Nobody knows the value for the square lattice.
Smirnov proved it for the triangular lattice in 2001. The square lattice remains untouched.
Can a countable first-order theory have strictly between ℵ₀ and 2^ℵ₀ countable models?
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.
How many unit balls can touch a central unit ball in R^5? Somewhere between 40 and 44.
Dimensions 1, 2, 3, 8 and 24 are settled. Dimension 4 is not, and the conjectured answer is the D4 lattice.
A single finite number nobody knows: the bounds are 43 and 46, and the answer is widely believed to be 43.
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?