Unsolved Problems

Showing 201-250 of 548 problems (Page 5 of 11)

ALG-013
Solved

Rota's Basis Conjecture

For a matroid of rank $n$ with $n$ disjoint bases $B_1, \ldots, B_n$, can we always find an $n \times n$ matrix whose rows are the bases and whose col...

L4
Algebra
198
17
ALG-014
Open

McKay Conjecture

For a finite group $G$ and prime $p$, is the number of irreducible complex characters of $G$ whose degree is not divisible by $p$ equal to the corresp...

L4
Algebra
156
13
ALG-015
Open

Are All Groups Surjunctive?

Is every group surjunctive? That is, for any group $G$, if $\phi: A^G \to A^G$ is a cellular automaton that is injective, must it also be surjective?...

L4
Algebra
143
11
NT-016
Open

Catalan-Mersenne Conjecture

Are all Catalan-Mersenne numbers $C_n$ composite for $n > 4$? Here $C_0 = 2$ and $C_{n+1} = 2^{C_n} - 1$....

L4
Number Theory
287
24
NT-017
Open

Are There Infinitely Many Mersenne Primes?

Are there infinitely many prime numbers of the form $2^p - 1$ where $p$ is prime?...

L5
Number Theory
567
49
GEO-001
Open

Sphere Packing Problem in Higher Dimensions

What is the densest packing of spheres in dimensions 4 through 23? More generally, what is the optimal sphere packing density in dimension $n$?...

L5
Geometry
398
34
GEO-002
Open

Mahler's Conjecture

Among all centrally symmetric convex bodies in $\mathbb{R}^n$, does the cube (or cross-polytope) minimize the product of the body's volume and the vol...

L4
Geometry
245
21
GEO-003
Open

The Illumination Conjecture

Can every convex body in $n$-dimensional space be illuminated by at most $2^n$ point light sources?...

L4
Geometry
187
16
GEO-004
Open

Kakeya Needle Problem

What is the minimum area of a region in the plane in which a unit line segment can be continuously rotated through 360 degrees?...

L4
Geometry
312
27
GEO-005
Open

Bellman's Lost in a Forest Problem

What is the shortest path that guarantees escape from a forest of known shape and size, starting from an unknown location?...

L3
Geometry
198
18
COMB-002
Solved

The Erdős-Faber-Lovász Conjecture

If $n$ complete graphs, each with $n$ vertices, have the property that every pair of complete graphs shares at most one vertex, can the entire graph b...

L4
Combinatorics
267
22
COMB-003
Open

The Union-Closed Sets Conjecture

For any finite family of finite sets that is closed under taking unions, must there exist an element that belongs to at least half of the sets?...

L4
Combinatorics
334
28
COMB-004
Open

Singmaster's Conjecture

Does there exist a finite upper bound on how many times a number (other than 1) can appear in Pascal's triangle?...

L3
Combinatorics
298
26
ANA-001
Open

The Invariant Subspace Problem

Does every bounded linear operator on an infinite-dimensional separable Hilbert space have a non-trivial closed invariant subspace?...

L5
Analysis
412
36
SET-001
Open

The Continuum Hypothesis

Is there a set whose cardinality is strictly between that of the integers and the real numbers?...

L5
623
54
NT-019
Open

Are There Infinitely Many Sophie Germain Primes?

Are there infinitely many primes $p$ such that $2p + 1$ is also prime?...

L5
Number Theory
389
33
AG-001
Open

The Hodge Conjecture

On a projective algebraic variety, is every Hodge class a rational linear combination of classes of algebraic cycles?...

L5
Algebraic Geometry
534
46
AG-003
Open

The Birch and Swinnerton-Dyer Conjecture

For an elliptic curve $E$ over the rationals, does the rank of its group of rational points equal the order of vanishing of its $L$-function at $s=1$?...

L5
Algebraic Geometry
687
59
DYN-001
Open

The Weinstein Conjecture

Does every Reeb vector field on a closed contact manifold have at least one periodic orbit?...

L4
276
23
DYN-002
Open

The Painlevé Conjecture

In the $n$-body problem with $n \geq 4$, can non-collision singularities occur in finite time?...

L5
298
25
GT-008
Open

Cereceda's Conjecture

For any $k$-chromatic graph, can its $k$-colorings be transformed into each other by recoloring one vertex at a time, staying within $k$ colors, in po...

L3
Graph Theory
198
17
TOP-003
Open

The Whitehead Conjecture

Is every aspherical closed manifold whose fundamental group has no non-trivial perfect normal subgroups a $K(\pi, 1)$ space?...

L4
234
20
GEO-006
Open

The Knaster Problem

Can a solid cube be completely covered by finitely many smaller homothetic cubes with ratio less than 1, such that the interiors are disjoint?...

L4
Geometry
189
16
COMB-006
Solved

The Keller Conjecture

Can every tiling of $\mathbb{R}^n$ by unit hypercubes have two cubes that share a complete $(n-1)$-dimensional face?...

L4
Combinatorics
298
25
ANA-003
Open

The Schanuel Conjecture

If $z_1, \ldots, z_n$ are complex numbers that are linearly independent over the rationals, then the transcendence degree of $\mathbb{Q}(z_1, \ldots, ...

L5
Analysis
367
31
NT-022
Open

Polignac's Conjecture

For every even number $n$, are there infinitely many pairs of consecutive primes differing by $n$?...

L5
Number Theory
389
33
GT-009
Solved

The Erdős-Faber-Lovász Conjecture (Hypergraph Version)

For any linear hypergraph with $n$ edges, each of size $n$, can the vertices be colored with $n$ colors such that no edge is monochromatic?...

L4
Graph Theory
234
20
ALG-016
Open

The Babai Conjecture on Graph Isomorphism

Can graph isomorphism be decided in quasi-polynomial time for all graphs?...

L4
Algebra
445
38
NT-023
Open

Pillai's Conjecture

For each positive integer $k$, does the equation $|2^m - 3^n| = k$ have only finitely many solutions in positive integers $m$ and $n$?...

L4
Number Theory
198
17
NT-024
Open

Erdős-Straus Conjecture

For every integer $n \geq 2$, can $\frac{4}{n}$ be expressed as the sum of three unit fractions $\frac{1}{x} + \frac{1}{y} + \frac{1}{z}$?...

L3
Number Theory
289
24
NT-025
Open

The Gauss Circle Problem

What is the optimal error term in the formula for the number of lattice points inside a circle of radius $r$?...

L5
Number Theory
367
31
ALG-017
Open

Birch-Tate Conjecture

Does the order of the center of the Steinberg group of the ring of integers of a number field relate to the value of the Dedekind zeta function at $s=...

L5
Algebra
178
15
ALG-018
Open

Hilbert's Fifteenth Problem

Can Schubert calculus be given a rigorous foundation?...

L4
Algebra
245
21
ALG-019
Open

Hilbert's Sixteenth Problem

What is the maximum number and relative positions of limit cycles for polynomial vector fields of degree $n$ in the plane?...

L5
Algebra
312
27
GEO-008
Open

The Inscribed Square Problem

Does every simple closed curve in the plane contain four points that form the vertices of a square?...

L4
Geometry
456
39
GEO-009
Open

Falconer's Conjecture

If a compact set in $\mathbb{R}^d$ has Hausdorff dimension greater than $d/2$, must it determine a set of distances with positive Lebesgue measure?...

L5
Geometry
289
25
GT-010
Open

The Total Coloring Conjecture

Can every graph be totally colored with at most $\Delta + 2$ colors, where $\Delta$ is the maximum degree?...

L3
Graph Theory
234
20
GT-011
Solved

The List Coloring Conjecture

For every graph $G$, is the list chromatic number equal to the chromatic number?...

L4
Graph Theory
187
16
COMB-007
Solved

The Kahn-Kalai Conjecture

For a monotone graph property, is the threshold for a random graph to have this property at most a constant factor away from the expectation threshold...

L5
Combinatorics
267
23
ANA-004
Solved

The Bieberbach Conjecture

For a univalent function $f(z) = z + \sum_{n=2}^\infty a_n z^n$ on the unit disk, is $|a_n| \leq n$ for all $n$?...

L5
Analysis
289
25
ANA-005
Open

Sendov's Conjecture

If all zeros of a polynomial lie in the closed unit disk, does each zero have at least one critical point within unit distance from it?...

L4
Analysis
234
20
NT-026
Open

The Odd Perfect Number Conjecture

Do there exist any odd perfect numbers? (A perfect number equals the sum of its proper divisors.)...

L5
Number Theory
678
58
NT-027
Open

Firoozbakht's Conjecture

Is the sequence $p_n^{1/n}$ strictly decreasing, where $p_n$ is the $n$-th prime?...

L4
Number Theory
198
17
AG-004
Open

The Tate Conjecture

For varieties over finite fields, are the $\ell$-adic representations arising from étale cohomology related to algebraic cycles in the expected way?...

L5
Algebraic Geometry
256
22
SET-002
Open

Suslin's Problem

If a dense linear order without endpoints is complete and has the countable chain condition, must it be isomorphic to the real numbers?...

L5
289
25
COMB-008
Solved

The Alon-Saks-Seymour Conjecture

Is the chromatic number of a graph at most its clique cover number times the maximum chromatic number of its neighborhoods?...

L4
Combinatorics
167
14
COMB-009
Solved

The Cameron-Erdős Conjecture

Is the number of sum-free subsets of $\{1, 2, \ldots, n\}$ equal to $O(2^{n/2})$?...

L4
Combinatorics
245
21
NT-028
Open

Schinzel's Hypothesis H

If polynomials satisfy certain necessary divisibility conditions, do they simultaneously produce infinitely many primes for integer inputs?...

L5
Number Theory
298
26
ALG-020
Open

The Uniform Boundedness Conjecture

Is there a bound $B(g, d)$ such that every curve of genus $g$ over a number field of degree $d$ has at most $B(g, d)$ rational points?...

L5
Algebra
234
20
ALG-021
Open

The Pierce-Birkhoff Conjecture

Is every piecewise-polynomial function $f: \mathbb{R}^n \to \mathbb{R}$ the maximum of finitely many minimums of finite collections of polynomials?...

L4
Algebra
178
15