Template:Pp Template:Short description Template:CS1 config {{#invoke:Hatnote|hatnote}}{{#ifeq:||}}

Many mathematical problems have been stated but not yet solved. These problems come from many areas of mathematics, such as theoretical physics, computer science, algebra, analysis, combinatorics, algebraic, differential, discrete and Euclidean geometries, graph theory, group theory, model theory, number theory, set theory, Ramsey theory, dynamical systems, and partial differential equations. Some problems belong to more than one discipline and are studied using techniques from different areas. Prizes are often awarded for the solution to a long-standing problem, and some lists of unsolved problems, such as the Millennium Prize Problems, receive considerable attention.

This list is a composite of notable unsolved problems mentioned in previously published lists, including but not limited to lists considered authoritative, and the problems listed here vary widely in both difficulty and importance.

Lists of unsolved problems in mathematicsEdit

Various mathematicians and organizations have published and promoted lists of unsolved mathematical problems. In some cases, the lists have been associated with prizes for the discoverers of solutions.

List Number of
problems
Number unsolved
or incompletely solved
Proposed by Proposed
in
Hilbert's problems<ref>Template:Citation</ref> 23 15 David Hilbert 1900
Landau's problems<ref>Template:Citation.</ref> 4 4 Edmund Landau 1912
Taniyama's problems<ref>Template:Cite journal</ref> 36 Yutaka Taniyama 1955
Thurston's 24 questions<ref>Template:Cite journal</ref><ref>Template:Cite journal</ref> 24 2 William Thurston 1982
Smale's problems 18 14 Stephen Smale 1998
Millennium Prize Problems 7 citation CitationClass=web

}}</ref>|| Clay Mathematics Institute || 2000

Simon problems 15 citation CitationClass=web

}}</ref><ref name="guardian">{{#invoke:citation/CS1|citation

CitationClass=web

}}</ref> || Barry Simon || 2000

Unsolved Problems on Mathematics for the 21st Century<ref>Template:Cite book</ref> 22 Jair Minoro Abe, Shotaro Tanaka 2001
DARPA's math challenges<ref>{{#invoke:citation/CS1|citation CitationClass=web

}}</ref><ref>{{#invoke:citation/CS1|citation

CitationClass=web

}}</ref> || 23 || – || DARPA || 2007

Erdős's problems<ref>{{#invoke:citation/CS1|citation CitationClass=web

}}</ref> || > 934 || 617 || Paul Erdős || Over six decades of Erdős' career, from the 1930s to 1990s

File:Riemann-Zeta-Func.png
CitationClass=web }}</ref>

Millennium Prize ProblemsEdit

Of the original seven Millennium Prize Problems listed by the Clay Mathematics Institute in 2000, six remain unsolved to date:<ref name="auto1"/>

The seventh problem, the Poincaré conjecture, was solved by Grigori Perelman in 2003.<ref>{{#invoke:citation/CS1|citation |CitationClass=web }}</ref> However, a generalization called the smooth four-dimensional Poincaré conjecture—that is, whether a four-dimensional topological sphere can have two or more inequivalent smooth structures—is unsolved.<ref>{{#invoke:citation/CS1|citation |CitationClass=web }}</ref>

NotebooksEdit

Unsolved problemsEdit

AlgebraEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

File:Regular tetrahedron inscribed in a sphere.svg
In the Bloch sphere representation of a qubit, a SIC-POVM forms a regular tetrahedron. Zauner conjectured that analogous structures exist in complex Hilbert spaces of all finite dimensions.

Group theoryEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

File:FreeBurnsideGroupExp3Gens2.png
The free Burnside group <math>B(2,3)</math> is finite; in its Cayley graph, shown here, each of its 27 elements is represented by a vertex. The question of which other groups <math>B(m,n)</math> are finite remains open.

Representation theoryEdit

AnalysisEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

CombinatoricsEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

|CitationClass=web }}</ref>

Dynamical systemsEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

File:Mandel zoom 07 satellite.jpg
A detail of the Mandelbrot set. It is not known whether the Mandelbrot set is locally connected or not.

Games and puzzlesEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

Combinatorial gamesEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

  • Sudoku:
    • How many puzzles have exactly one solution?<ref name="openq"/>
    • How many puzzles with exactly one solution are minimal?<ref name="openq"/>
    • What is the maximum number of givens for a minimal puzzle?<ref name="openq">{{#invoke:citation/CS1|citation

|CitationClass=web }}</ref>

|CitationClass=web }}</ref>

Games with imperfect informationEdit

GeometryEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

Algebraic geometryEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

Covering and packingEdit

Differential geometryEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

Discrete geometryEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

File:Kissing-3d.png
In three dimensions, the kissing number is 12, because 12 non-overlapping unit spheres can be put into contact with a central unit sphere. (Here, the centers of outer spheres form the vertices of a regular icosahedron.) Kissing numbers are only known exactly in dimensions 1, 2, 3, 4, 8 and 24.

Euclidean geometryEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

Graph theoryEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

Algebraic graph theoryEdit

Games on graphsEdit

Graph coloring and labelingEdit

File:Erdős–Faber–Lovász conjecture.svg
An instance of the Erdős–Faber–Lovász conjecture: a graph formed from four cliques of four vertices each, any two of which intersect in a single vertex, can be four-colored.

Graph drawing and embeddingEdit

Restriction of graph parametersEdit

</ref>

SubgraphsEdit

</ref>

Word-representation of graphsEdit

Miscellaneous graph theoryEdit

|CitationClass=web }}</ref>

|CitationClass=web }}</ref>

    • every Petersen-minor-free bridgeless graph has a nowhere-zero 4-flow<ref>{{#invoke:citation/CS1|citation

|CitationClass=web }}</ref>

Model theory and formal languagesEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

  • Assume K is the class of models of a countable first order theory omitting countably many types. If K has a model of cardinality <math>\aleph_{\omega_1}</math> does it have a model of cardinality continuum?<ref>Template:Cite journal</ref>
  • Do the Henson graphs have the finite model property?
  • Does a finitely presented homogeneous structure for a finite relational language have finitely many reducts?
  • Does there exist an o-minimal first order theory with a trans-exponential (rapid growth) function?
  • If the class of atomic models of a complete first order theory is categorical in the <math>\aleph_n</math>, is it categorical in every cardinal?<ref>Template:Cite book</ref><ref>Template:Cite arXiv</ref>
  • Is every infinite, minimal field of characteristic zero algebraically closed? (Here, "minimal" means that every definable subset of the structure is finite or co-finite.)
  • Is the Borel monadic theory of the real order (BMTO) decidable? Is the monadic theory of well-ordering (MTWO) consistently decidable?<ref>Gurevich, Yuri, "Monadic Second-Order Theories," in J. Barwise, S. Feferman, eds., Model-Theoretic Logics (New York: Springer-Verlag, 1985), 479–506.</ref>
  • Is the theory of the field of Laurent series over <math>\mathbb{Z}_p</math> decidable? of the field of polynomials over <math>\mathbb{C}</math>?
  • Is there a logic L which satisfies both the Beth property and Δ-interpolation, is compact but does not satisfy the interpolation property?<ref>Makowsky J, "Compactness, embeddings and definability," in Model-Theoretic Logics, eds Barwise and Feferman, Springer 1985 pps. 645–715.</ref>

Probability theoryEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

Number theoryEdit

Template:Main articles Template:See also

GeneralEdit

File:Perfect number Cuisenaire rods 6 exact.svg
6 is a perfect number because it is the sum of its proper positive divisors, 1, 2 and 3. It is not known how many perfect numbers there are, nor if any of them is odd.

|CitationClass=web }}</ref>

Additive number theoryEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}} Template:See also

Algebraic number theoryEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

  • Characterize all algebraic number fields that have some power basis.

Computational number theoryEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

Diophantine approximation and transcendental number theoryEdit

Template:Further

File:Gamma-area.svg
The area of the blue region converges to the Euler–Mascheroni constant, which may or may not be a rational number.

|CitationClass=web }}</ref>

Diophantine equationsEdit

Template:Further

Prime numbersEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}} Template:Prime number conjectures

File:Goldbach partitions of the even integers from 4 to 50 rev4b.svg
Goldbach's conjecture states that all even integers greater than 2 can be written as the sum of two primes. Here this is illustrated for the even integers from 4 to 28.

Set theoryEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

Note: These conjectures are about models of Zermelo-Frankel set theory with choice, and may not be able to be expressed in models of other set theories such as the various constructive set theories or non-wellfounded set theory.

TopologyEdit

{{#invoke:Labelled list hatnote|labelledList|Main article|Main articles|Main page|Main pages}}

File:Ochiai unknot.svg
The unknotting problem asks whether there is an efficient algorithm to identify when the shape presented in a knot diagram is actually the unknot.

Problems solved since 1995Edit

File:Ricci flow.png
Ricci flow, here illustrated with a 2D manifold, was the key tool in Grigori Perelman's solution of the Poincaré conjecture.

AlgebraEdit

</ref>

</ref>

</ref>

</ref>

AnalysisEdit

CombinatoricsEdit

|CitationClass=web }}</ref>

|CitationClass=web }}</ref>

Dynamical systemsEdit

</ref>

Game theoryEdit

{{#invoke:citation/CS1|citation |CitationClass=web }}</ref>

  • The angel problem (Various independent proofs, 2006)<ref>{{#invoke:citation/CS1|citation

|CitationClass=web }}</ref><ref>{{#invoke:citation/CS1|citation |CitationClass=web }}</ref><ref>Template:Cite journal</ref><ref>{{#invoke:citation/CS1|citation |CitationClass=web }}</ref>

GeometryEdit

21st centuryEdit

</ref>

|CitationClass=web }} </ref><ref>{{#invoke:citation/CS1|citation |CitationClass=web }} </ref>

|CitationClass=web }}</ref>

</ref>

20th centuryEdit

</ref>

Graph theoryEdit

|CitationClass=web }}</ref>

</ref><ref>Template:Cite journal </ref><ref>Template:Cite journal </ref><ref>Template:Cite journal </ref>

</ref>

</ref>

Group theoryEdit

Number theoryEdit

21st centuryEdit

|CitationClass=web }}</ref><ref>Template:Cite journal</ref>

20th centuryEdit

Ramsey theoryEdit

Theoretical computer scienceEdit

|CitationClass=web }}</ref>

TopologyEdit

|CitationClass=web }}</ref>

|CitationClass=web }}</ref>

UncategorisedEdit

2010sEdit

|CitationClass=web }}</ref> (and Quillen–Lichtenbaum conjecture and by work of Thomas Geisser and Marc Levine (2001) also Beilinson–Lichtenbaum conjecture<ref>Template:Cite journal</ref><ref>{{#invoke:citation/CS1|citation |CitationClass=web }}</ref>Template:Rp<ref>{{#invoke:citation/CS1|citation |CitationClass=web }}</ref>)

2000sEdit

|CitationClass=web }}</ref>

|CitationClass=web }}</ref>

</ref>

See alsoEdit

NotesEdit

Template:Notelist

ReferencesEdit

Template:Reflist

Further readingEdit

Books discussing problems solved since 1995Edit

Books discussing unsolved problemsEdit

External linksEdit

|CitationClass=web }}

  • {{#invoke:citation/CS1|citation

|CitationClass=web }}

  • {{#invoke:citation/CS1|citation

|CitationClass=web }}

|CitationClass=web }}

Template:Unsolved problems