Unsolved Problems

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

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
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
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
GEOM-019
Open

Hadwiger Conjecture (Covering)

Can every $n$-dimensional convex body be covered by at most $2^n$ smaller positively homothetic copies?...

L4
Geometry
298
23
GEOM-020
Open

Happy Ending Problem

What is the minimum number $g(n)$ of points in general position in the plane guaranteeing a convex $n$-gon?...

L4
Geometry
345
27
GEOM-021
Open

Heilbronn Triangle Problem

What configuration of $n$ points in the unit square maximizes the area of the smallest triangle they determine?...

L4
Geometry
223
17
GEOM-022
Open

Kalai's 3^d Conjecture

Does every centrally symmetric $d$-dimensional polytope have at least $3^d$ faces?...

L4
Geometry
189
15
GEOM-024
Open

Unit Distance Problem

How many pairs of points at unit distance can be determined by $n$ points in the Euclidean plane?...

L4
Geometry
267
21
GEOM-027
Open

Danzer's Problem

Do Danzer sets of bounded density or bounded separation exist?...

L4
Geometry
201
16
GRAPH-001
Open

Brouwer's Conjecture on Graph Laplacians

Can the sum of eigenvalues of the Laplacian matrix of a graph be bounded by the number of edges?...

L4
Graph Theory
234
18
GRAPH-003
Open

Graham's Pebbling Conjecture

Is the pebbling number of the Cartesian product of two graphs at least the product of their pebbling numbers?...

L4
Graph Theory
189
15
GRAPH-004
Open

Meyniel's Conjecture on Cop Number

Is the cop number of a connected n-vertex graph $O(\sqrt{n})$?...

L4
Graph Theory
267
21
GRAPH-006
Open

1-Factorization Conjecture

Does every k-regular graph on 2n vertices admit a 1-factorization when k ≥ n (or k ≥ n-1 for even n)?...

L4
Graph Theory
201
16
GRAPH-007
Open

Perfect 1-Factorization Conjecture

Does every complete graph on an even number of vertices admit a perfect 1-factorization?...

L4
Graph Theory
234
18
GRAPH-008
Open

Cereceda's Conjecture

For k-degenerate graphs, can any (k+2)-coloring be transformed to any other in polynomial steps via single-vertex recolorings?...

L4
Graph Theory
167
13