Unsolved Problems

Showing 101-150 of 242 problems (Page 3 of 5)

GEO-026
Open

The Unit Distance Problem

What is the maximum number of unit distances determined by $n$ points in the plane?...

L4
Geometry
567
42
GEO-028
Open

Ehrhart's Volume Conjecture

Does a convex body in $\mathbb{R}^n$ with one interior lattice point at its center of mass have volume at most $(n+1)^n/n!$?...

L4
Geometry
389
27
ALG-040
Open

The Generalized Star Height Problem

Can all regular languages be expressed with generalized regular expressions of bounded star height?...

L4
Algebra
334
23
ANA-006
Open

The Ibragimov-Iosifescu Conjecture

Does the central limit theorem hold for all φ-mixing sequences?...

L4
Analysis
378
26
GEO-029
Open

Borsuk's Conjecture

Can every bounded set in $\mathbb{R}^n$ be partitioned into $n+1$ sets of smaller diameter?...

L4
Geometry
523
39
GEO-030
Open

The Kissing Number Problem

What is the maximum number of non-overlapping unit spheres that can touch a central unit sphere in $n$ dimensions?...

L4
Geometry
612
46
GEO-031
Open

Ulam's Packing Conjecture

Is the sphere the worst-packing convex solid?...

L4
Geometry
445
32
ANA-008
Open

Lehmer's Conjecture

Is there a constant $c > 1$ such that all non-cyclotomic polynomials have Mahler measure at least $c$?...

L4
Analysis
489
36
ANA-009
Open

Fuglede's Conjecture

Is a measurable set in $\mathbb{R}^d$ spectral if and only if it tiles by translation?...

L4
Analysis
456
33
COMB-010
Open

The Cap Set Problem

What is the maximum size of a cap set in $\mathbb{F}_3^n$?...

L4
Combinatorics
523
40
COMB-013
Open

Ramsey Number $R(5,5)$

What is the exact value of the Ramsey number $R(5,5)$?...

L4
Combinatorics
823
67
NT-032
Open

Gauss Circle Problem

How far can the number of lattice points in a circle centered at the origin deviate from the area of the circle?...

L4
Number Theory
478
35
NT-033
Open

Grimm's Conjecture

Can each element of a set of consecutive composite numbers be assigned a distinct prime divisor?...

L4
Number Theory
412
29
NT-034
Open

Hall's Conjecture

For any $\varepsilon > 0$, is there a constant $c(\varepsilon)$ such that either $y^2 = x^3$ or $|y^2 - x^3| > c(\varepsilon) x^{1/2-\varepsilon}$?...

L4
Number Theory
445
33
NT-035
Open

Lehmer's Totient Problem

If Euler's totient function $\phi(n)$ divides $n-1$, must $n$ be prime?...

L4
Number Theory
523
41
NT-036
Open

Magic Square of Squares

Does there exist a 3×3 magic square composed entirely of distinct perfect squares?...

L4
Number Theory
589
47
NT-037
Open

Mahler's 3/2 Problem

Is there a real number $x$ such that the fractional parts of $x(3/2)^n$ are all less than $1/2$ for every positive integer $n$?...

L4
Number Theory
398
28
NT-038
Open

Newman's Conjecture

Does the partition function satisfy any arbitrary congruence infinitely often?...

L4
Number Theory
367
26
NT-039
Open

Scholz Conjecture

Is the shortest addition chain for $2^n - 1$ at most $n - 1$ plus the length of the shortest addition chain for $n$?...

L4
Number Theory
412
30
NT-041
Open

Infinitely Many Perfect Numbers

Are there infinitely many perfect numbers?...

L4
Number Theory
678
54
NT-043
Open

Quasiperfect Numbers

Do quasiperfect numbers exist?...

L4
Number Theory
398
28
NT-044
Open

Almost Perfect Numbers Beyond Powers of 2

Do any almost perfect numbers exist that are not powers of 2?...

L4
Number Theory
356
25
NT-045
Open

The Number of Idoneal Numbers

Are there exactly 65 idoneal numbers, or could there be 66 or 67?...

L4
Number Theory
334
24
NT-046
Open

Amicable Numbers of Opposite Parity

Do any pairs of amicable numbers exist where one is odd and one is even?...

L4
Number Theory
389
27
NT-047
Open

Infinitely Many Amicable Pairs

Are there infinitely many pairs of amicable numbers?...

L4
Number Theory
445
33
NT-048
Open

Infinitely Many Giuga Numbers

Are there infinitely many Giuga numbers?...

L4
Number Theory
367
26
NT-050
Open

Odd Weird Numbers

Do any odd weird numbers exist?...

L4
Number Theory
378
27
NT-054
Solved

Covering System with Odd Distinct Moduli

Does there exist a covering system of congruences using only odd distinct moduli?...

L4
Number Theory
412
31
NT-056
Open

Erdős-Turán Conjecture on Additive Bases

If $B$ is an additive basis of order 2, must the representation function tend to infinity?...

L4
Number Theory
456
34
NT-058
Open

Lander-Parkin-Selfridge Conjecture

If the sum of $m$ $k$-th powers equals the sum of $n$ $k$-th powers, must $m + n \geq k$?...

L4
Number Theory
489
37
NT-059
Open

Lemoine's Conjecture

Can every odd integer greater than 5 be expressed as the sum of an odd prime and an even semiprime?...

L4
Number Theory
445
33
NT-061
Open

Skolem Problem

Can an algorithm determine if a constant-recursive sequence contains a zero?...

L4
Number Theory
389
28
NT-063
Open

Density of Ulam Numbers

Do the Ulam numbers have a positive density?...

L4
Number Theory
398
29
GEO-033
Open

Erdős-Ulam Problem

Is there a dense set of points in the plane with all pairwise distances rational?...

L4
Geometry
478
36
NT-077
Open

Integer Factorization in Polynomial Time

Can integer factorization be solved in polynomial time on a classical computer?...

L4
Number Theory
734
61
NT-086
Open

Brocard's Conjecture (Prime Gaps)

Are there always at least 4 primes between consecutive squares of primes $p_n^2$ and $p_{n+1}^2$?...

L4
Number Theory
398
29
NT-087
Open

Agoh-Giuga Conjecture

Is $p$ prime if and only if $pB_{p-1} \equiv -1 \pmod{p}$ for the Bernoulli number $B_{p-1}$?...

L4
Number Theory
334
25
ALG-004
Open

Crouzeix's Conjecture

Is $\|f(A)\| \leq 2\sup_{z \in W(A)} |f(z)|$ for all matrices $A$ and functions $f$ analytic on the numerical range?...

L4
Algebra
278
21
ALG-009
Open

Zauner's Conjecture (SIC-POVM)

Do symmetric informationally complete POVMs exist in all dimensions?...

L4
Algebra
298
26
ALG-012
Open

Andrews–Curtis Conjecture

Can every balanced presentation of the trivial group be transformed to a trivial presentation by Nielsen moves?...

L4
Algebra
289
23
ALG-014
Open

Herzog–Schönheim Conjecture

Can a finite system of left cosets forming a partition of a group have distinct indices?...

L4
Algebra
198
16
ANA-003
Open

Lehmer's Conjecture (Mahler Measure)

Is there a minimum positive Mahler measure for non-cyclotomic polynomials?...

L4
Analysis
289
23
ANA-005
Open

Pompeiu Problem

For which domains do non-zero functions exist with zero integrals over all congruent copies?...

L4
Analysis
213
18
COMB-001
Open

1/3–2/3 Conjecture

Does every non-totally-ordered finite poset have two elements with probability between 1/3 and 2/3 in random linear extensions?...

L4
Combinatorics
234
19
COMB-002
Open

Lonely Runner Conjecture

If $k$ runners with distinct speeds run on a circular track, will each be lonely (distance $\geq 1/k$ from others) at some time?...

L4
Combinatorics
312
26
COMB-003
Open

Union-Closed Sets Conjecture

For a finite family of sets closed under unions, must some element appear in at least half the sets?...

L4
Combinatorics
387
31
COMB-006
Open

Sunflower Conjecture

For fixed $r$, can the number of size-$k$ sets needed for an $r$-sunflower be bounded by $c^k$ for some constant $c$?...

L4
Combinatorics
367
29
GRAPH-003
Open

Cycle Double Cover Conjecture

Does every bridgeless graph have a collection of cycles covering each edge exactly twice?...

L4
Graph Theory
312
25
GRAPH-005
Open

Lovász Conjecture

Does every finite connected vertex-transitive graph have a Hamiltonian path?...

L4
Graph Theory
267
21
GRAPH-006
Open

Hadwiger–Nelson Problem

What is the chromatic number of the plane with unit distance graph coloring?...

L4
Graph Theory
421
35