Unsolved Problems

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

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-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
TOP-001
Open

Unknotting Problem

Can unknots be recognized in polynomial time?...

L4
Topology
334
27
GEOM-008
Open

Illumination Problem

Can every convex body in $\mathbb{R}^n$ be illuminated by $2^n$ light sources?...

L4
Geometry
234
19
ST-001
Open

Partition Principle Implies Axiom of Choice

Does the partition principle (PP) imply the axiom of choice (AC)?...

L4
Set Theory
234
18
ST-004
Open

GCH and Suslin Trees

Does the generalized continuum hypothesis imply the existence of an $\aleph_2$-Suslin tree?...

L4
Set Theory
167
13
ST-009
Open

Jónsson Algebra on ℵ_ω

Does there exist a Jónsson algebra on $\aleph_\omega$?...

L4
Set Theory
134
10
ST-010
Open

Open Coloring Axiom and Continuum Hypothesis

Is the open coloring axiom (OCA) consistent with $2^{\aleph_0} > \aleph_2$?...

L4
Set Theory
156
12
GAME-007
Open

Cap Set Problem

What is the largest possible cap set in $n$-dimensional affine space over the three-element field?...

L4
Combinatorics
356
28
PROB-001
Open

Ibragimov-Iosifescu Conjecture for φ-mixing

Does the Ibragimov-Iosifescu conjecture hold for φ-mixing sequences?...

L4
Analysis
187
14
GEOM-010
Open

Kissing Number Problem

What is the kissing number (maximum number of non-overlapping unit spheres that can touch a central unit sphere) in dimensions other than 1, 2, 3, 4, ...

L4
Geometry
534
41
GEOM-014
Open

Carathéodory Conjecture

Does every convex, closed, twice-differentiable surface in 3D Euclidean space have at least two umbilical points?...

L4
Geometry
312
24
GEOM-015
Open

Cartan-Hadamard Conjecture

Does the isoperimetric inequality extend to Cartan-Hadamard manifolds (complete simply-connected manifolds of nonpositive curvature)?...

L4
Geometry
267
20
GEOM-016
Open

Chern's Conjecture (Affine Geometry)

Does the Euler characteristic of a compact affine manifold vanish?...

L4
Geometry
189
15