Unsolved Problems

Showing 351-400 of 548 problems (Page 8 of 11)

NT-088
Open

Elliott-Halberstam Conjecture

Do primes distribute uniformly in arithmetic progressions up to nearly $x$ (instead of $x^{1/2}$)?...

L5
Number Theory
412
32
ALG-001
Open

Birch–Tate Conjecture

Is there a relation between the order of the center of the Steinberg group and the Dedekind zeta function?...

L5
Algebra
245
18
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-006
Open

Perfect Cuboid

Does there exist a rectangular cuboid with integer edges, face diagonals, and space diagonal?...

L3
Algebra
423
35
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
ANA-006
Open

Navier-Stokes Regularity

Do smooth initial data for 3D Navier-Stokes equations yield smooth solutions for all time?...

L5
Partial Differential Equations
892
67
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-004
Open

No-Three-in-Line Problem

What is the maximum number of points in an $n \times n$ grid with no three collinear?...

L3
Combinatorics
298
24
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-004
Open

Erdős–Hajnal Conjecture

For any fixed graph $H$, do $H$-free graphs contain large cliques or independent sets?...

L5
Graph Theory
289
23
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
TOP-002
Open

Borel Conjecture

Are aspherical closed manifolds determined up to homeomorphism by their fundamental groups?...

L5
Topology
278
22
TOP-003
Open

Volume Conjecture

Do quantum invariants of knots relate asymptotically to hyperbolic volume?...

L5
Topology
245
19
TOP-004
Open

Novikov Conjecture

Are certain combinations of Pontryagin classes homotopy invariant?...

L5
Topology
312
25
GEOM-007
Open

Kakeya Conjecture

Must a Kakeya set in $\mathbb{R}^n$ have Hausdorff and Minkowski dimension $n$?...

L5
Geometry
289
23
GEOM-008
Open

Illumination Problem

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

L4
Geometry
234
19
DYN-002
Open

MLC Conjecture

Is the Mandelbrot set locally connected?...

L5
Partial Differential Equations
398
32
DYN-003
Open

Weinstein Conjecture

Does every regular compact contact-type level set carry a periodic orbit?...

L5
Partial Differential Equations
256
20
DYN-004
Open

Birkhoff Conjecture

If a billiard table is strictly convex and integrable, must its boundary be an ellipse?...

L5
Partial Differential Equations
289
23
ALGGEOM-001
Open

Abundance Conjecture

If the canonical bundle of a variety is nef, must it be semiample?...

L5
Algebraic Geometry
234
18
LOGIC-001
Open

Vaught Conjecture

Is the number of countable models of a complete first-order theory finite, $\aleph_0$, or $2^{\aleph_0}$?...

L5
Algebra
298
24
LOGIC-002
Open

Cherlin-Zilber Conjecture

Is every simple group with $\aleph_0$-stable theory an algebraic group over an algebraically closed field?...

L5
Algebra
245
19
GEOM-009
Open

Yang-Mills Existence and Mass Gap

Does Yang-Mills theory exist mathematically and exhibit a mass gap in 4D?...

L5
Geometry
567
47
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-002
Open

Woodin's GCH below Strongly Compact Cardinals

Does the generalized continuum hypothesis below a strongly compact cardinal imply it everywhere?...

L5
Set Theory
189
15
ST-003
Open

GCH and Diamond Principle

Does the generalized continuum hypothesis entail the diamond principle $\diamondsuit(E_{\text{cf}(\lambda)}^{\lambda^+})$ for every singular cardinal ...

L5
Set Theory
156
12
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-006
Open

Ultimate Core Model

Does there exist an ultimate core model containing all large cardinals?...

L5
Set Theory
178
14
ST-007
Open

Woodin's Ω-Conjecture

If there is a proper class of Woodin cardinals, does Ω-logic satisfy an analogue of Gödel's completeness theorem?...

L5
Set Theory
145
11
ST-008
Open

Strongly Compact vs Supercompact Cardinals

Does the consistency of a strongly compact cardinal imply the consistent existence of a supercompact cardinal?...

L5
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
ST-011
Open

Reinhardt Cardinals without Choice

Without assuming the axiom of choice, can a nontrivial elementary embedding V→V exist?...

L5
Set Theory
189
15
GAME-001
Open

Sudoku: Unique Solution Puzzles

How many Sudoku puzzles have exactly one solution?...

L2
Combinatorics
892
67
GAME-002
Open

Sudoku: Minimal Puzzles Count

How many Sudoku puzzles with exactly one solution are minimal (removing any clue creates multiple solutions)?...

L2
Combinatorics
678
51
GAME-003
Open

Maximum Givens in Minimal Sudoku

What is the maximum number of givens for a minimal Sudoku puzzle?...

L2
Combinatorics
567
43
GAME-004
Open

Tic-Tac-Toe Winning Dimension

Given the width of a tic-tac-toe board, what is the smallest dimension guaranteeing X has a winning strategy?...

L3
Combinatorics
445
34
GAME-005
Open

Perfect Chess

What is the outcome of a perfectly played game of chess?...

L3
Combinatorics
1534
112
GAME-006
Open

Perfect Komi in Go

What is the perfect value of komi (compensation points) in Go?...

L3
Combinatorics
789
58
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
GAME-008
Open

Octal Games Periodicity

Are the nim-sequences of all finite octal games eventually periodic?...

L3
Combinatorics
234
18