Unsolved Problems

Showing 451-500 of 525 problems (Page 10 of 11)

GRAPH-055
Open

Teschner's Bondage Number Conjecture

Is the bondage number of a graph always ≤ 3Δ/2, where Δ is the maximum degree?...

L3
Graph Theory
89
7
GRAPH-056
Open

Tutte's 5-Flow Conjecture

Does every bridgeless graph have a nowhere-zero 5-flow?...

L5
Graph Theory
267
21
GRAPH-057
Open

Tutte's 4-Flow Conjecture for Petersen-Minor-Free Graphs

Does every Petersen-minor-free bridgeless graph have a nowhere-zero 4-flow?...

L5
Graph Theory
198
16
GRAPH-058
Open

Woodall's Conjecture

Is the minimum dicut size equal to the maximum number of disjoint dijoins in a directed graph?...

L4
Graph Theory
134
11
ALG-001
Open

Birch-Tate Conjecture

Relate the order of the center of the Steinberg group of the ring of integers to the Dedekind zeta function....

L5
Algebra
187
14
ALG-002
Open

Casas-Alvero Conjecture

If a polynomial of degree d over a field of characteristic 0 shares a factor with each of its first d-1 derivatives, must it be $(x-a)^d$?...

L4
Algebra
203
16
ALG-003
Open

Connes Embedding Problem

Can every finite von Neumann algebra be embedded into an ultrapower of the hyperfinite II₁ factor?...

L5
Algebra
289
22
ALG-004
Open

Crouzeix's Conjecture

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

L4
Algebra
156
12
ALG-005
Open

Determinantal Conjecture

Characterize the determinant of the sum of two normal matrices....

L4
Algebra
134
10
ALG-006
Open

Eilenberg-Ganea Conjecture

Does every group with cohomological dimension 2 have a 2-dimensional Eilenberg-MacLane space K(G,1)?...

L4
Algebra
178
14
ALG-007
Open

Farrell-Jones Conjecture

Are the assembly maps in algebraic K-theory and L-theory isomorphisms?...

L5
Algebra
165
13
ALG-008
Open

Finite Lattice Representation Problem

Is every finite lattice isomorphic to the congruence lattice of some finite algebra?...

L4
Algebra
142
11
ALG-009
Open

Hadamard Matrix Conjecture

Does a Hadamard matrix of order 4k exist for every positive integer k?...

L4
Algebra
245
19
ALG-010
Open

Köthe Conjecture

If a ring has no nil two-sided ideal besides {0}, does it also have no nil one-sided ideal besides {0}?...

L4
Algebra
167
13
ALG-011
Open

Perfect Cuboid

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

L3
Algebra
312
24
ALG-012
Open

Rota's Basis Conjecture

Given n bases of an n-dimensional matroid, can we find n disjoint rainbow bases?...

L4
Algebra
189
15
MOD-001
Open

Cherlin-Zilber Conjecture

Is every simple group with a stable first-order theory an algebraic group over an algebraically closed field?...

L5
Algebra
176
14
MOD-002
Open

Generalized Star Height Problem

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

L4
Algebra
143
11
MOD-003
Open

Hilbert's Tenth Problem for Number Fields

For which number fields is there an algorithm to determine if a Diophantine equation has solutions?...

L5
Algebra
234
18
MOD-004
Open

Vaught Conjecture

Does every complete first-order theory in a countable language have countably many, $\aleph_0$, or $2^{\aleph_0}$ countable models?...

L5
Algebra
198
16
MOD-005
Open

Tarski's Exponential Function Problem

Is the theory of the real numbers with addition, multiplication, and exponentiation decidable?...

L5
Algebra
256
20
MOD-006
Open

Stable Field Conjecture

Is every infinite field with a stable first-order theory separably closed?...

L5
Algebra
167
13
MOD-007
Open

Henson Graphs Finite Model Property

Do Henson graphs have the finite model property?...

L4
Algebra
123
9
MOD-008
Open

O-Minimal Theory with Trans-Exponential Growth

Does there exist an o-minimal first-order theory with a trans-exponential (rapid growth) function?...

L5
Algebra
145
11
MOD-009
Open

Infinite Minimal Field Algebraic Closure

Is every infinite minimal field of characteristic zero algebraically closed?...

L4
Algebra
134
10
MOD-010
Open

Keisler's Order

Determine the structure of Keisler's order on first-order theories....

L5
Algebra
156
12
ALG-013
Open

Serre's Conjecture II

For simply connected semisimple algebraic groups over fields of cohomological dimension ≤2, is $H^1(F,G) = 0$?...

L5
Algebra
178
14
ALG-014
Open

Serre's Positivity Conjecture

If R is a regular local ring and P,Q are prime ideals with $\dim(R/P) + \dim(R/Q) = \dim(R)$, is $\chi(R/P, R/Q) > 0$?...

L5
Algebra
145
11
ALG-015
Open

Uniform Boundedness Conjecture for Rational Points

Is there a bound N(g,d) such that all curves of genus g≥2 over degree d number fields have at most N(g,d) rational points?...

L5
Algebra
213
17
ANA-001
Open

Brennan Conjecture

For conformal maps f into the unit disk, when is $\int |f'(z)|^p dA < \infty$ for $p > 0$?...

L4
Analysis
134
10
ANA-002
Open

Fuglede's Conjecture

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

L4
Analysis
198
15
ANA-003
Open

Invariant Subspace Problem

Does every bounded operator on an infinite-dimensional complex Banach space have a nontrivial closed invariant subspace?...

L5
Analysis
289
22
ANA-004
Open

Lehmer's Conjecture

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

L4
Analysis
187
14
ANA-005
Open

Mean Value Problem

For any polynomial f of degree d≥2 and complex z, does there exist a critical point c with $|f(z)-f(c)| \leq |f'(z)||z-c|$?...

L4
Analysis
156
12
ANA-006
Open

Pompeiu Problem

Characterize domains where nonzero functions have vanishing integrals over every congruent copy....

L4
Analysis
143
11
ANA-007
Open

Sendov's Conjecture

If all roots of a polynomial lie in the unit disk, is each root within distance 1 from some critical point?...

L4
Analysis
176
14
ANA-008
Open

Bloch's Constant

What is the exact value of Bloch's constant (the largest radius for which every holomorphic function contains a univalent disk)?...

L4
Analysis
165
13
TOP-001
Open

Baum-Connes Conjecture

Is the assembly map in K-theory an isomorphism for all locally compact groups?...

L5
Topology
198
15
TOP-002
Open

Berge Conjecture

Are Berge knots the only knots in S³ admitting lens space surgeries?...

L4
Topology
167
13
TOP-003
Open

Borel Conjecture

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

L5
Topology
189
15
TOP-004
Open

Hilbert-Smith Conjecture

If a locally compact group acts faithfully and continuously on a manifold, must it be a Lie group?...

L5
Topology
212
17
TOP-005
Open

Novikov Conjecture

Are certain polynomials in Pontryagin classes homotopy invariants?...

L5
Topology
234
18
TOP-006
Open

Unknotting Problem

Can unknots be recognized in polynomial time?...

L4
Topology
256
20
TOP-007
Open

Volume Conjecture

Do quantum invariants of knots determine their hyperbolic volume?...

L5
Topology
201
16
TOP-008
Open

Whitehead Conjecture

Is every connected subcomplex of a 2-dimensional aspherical CW complex also aspherical?...

L4
Topology
143
11
TOP-009
Open

Zeeman Conjecture

Is $K \times [0,1]$ collapsible for every finite contractible 2-dimensional CW complex K?...

L4
Topology
134
10
COMB-001
Open

1/3-2/3 Conjecture

Does every non-total finite poset have two elements x,y with P(x before y in random linear extension) ∈ [1/3, 2/3]?...

L3
Combinatorics
124
9
COMB-002
Open

Lonely Runner Conjecture

If k runners with distinct speeds run on a unit circle, will each runner be "lonely" (≥1/k away from others) at some time?...

L4
Combinatorics
156
12
COMB-003
Open

Sunflower Conjecture

Can the minimum size for sunflowers be bounded by an exponential (not super-exponential) function of k?...

L4
Combinatorics
178
14
COMB-004
Open

Union-Closed Sets Conjecture

For any finite union-closed family of sets, does some element appear in at least half the sets?...

L4
Combinatorics
189
15