Unsolved Problems

Showing 1-23 of 23 problems

MPP-007
Solved

The Poincaré Conjecture

Every simply connected, closed 3-manifold is homeomorphic to the 3-sphere....

L5
Topology
1876
92
COMB-002
Solved

Erdős-Faber-Lovász Conjecture

If a graph is the union of $n$ cliques of size $n$, no two of which share more than one vertex, then the chromatic number is $n$....

L4
Combinatorics
345
19
GEO-001
Solved

Kepler Conjecture

No packing of congruent spheres in three dimensions has density greater than $\frac{\pi}{\sqrt{18}} \approx 0.74048$....

L4
Geometry
567
31
TOP-003
Solved

The Triangulation Conjecture

Every topological manifold can be triangulated....

L4
Topology
345
19
NT-011
Solved

Catalan's Conjecture (Mihăilescu's Theorem)

The only solution to $x^p - y^q = 1$ in natural numbers x, y > 0 and p, q > 1 is $3^2 - 2^3 = 1$....

L4
Number Theory
287
16
GREEN-004
Solved

Product-Free Sets in Alternating Groups

What is the largest product-free set in the alternating group $A_n$?...

L2
Algebra
112
6
GREEN-011
Solved

Progressions with Structured Common Differences

Find reasonable bounds for the maximal density of a set $A \subset \{1, \ldots, N\}$ not containing a 3-term progression with common difference a squa...

L1
Combinatorics
134
8
GREEN-014
Solved

2-Colour van der Waerden Numbers

Define the 2-colour van der Waerden numbers $W(k, r)$ to be the least quantities such that if $\{1, \dots, W(k, r)\}$ is coloured red and blue then th...

L2
Combinatorics
125
8
GREEN-019
Solved

Corners in $\mathbb{F}_2^n$

What is $C$, the infimum of all exponents $c$ for which the following is true, uniformly for $0 < \alpha < 1$? Suppose that $A \subset \mathbb{F}_2^n$...

L2
Combinatorics
135
9
GREEN-095
Solved

Sums of Two Palindromes

Are a positive proportion of positive integers a sum of two palindromes?...

L2
Number Theory
95
6
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
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-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
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
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
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
GEO-011
Solved

The Banach-Tarski Paradox Question

What is the minimum number of pieces needed to perform a Banach-Tarski decomposition of the ball?...

L5
Geometry
567
48
ALG-037
Solved

The Kazhdan-Lusztig Conjectures

How do values of Kazhdan-Lusztig polynomials at $1$ relate to multiplicities of irreducible representations in Verma modules?...

L5
Algebra
523
39
ALG-038
Solved

The McKay Conjecture

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

L5
Algebra
645
47
NT-054
Solved

Covering System with Odd Distinct Moduli

Does there exist a covering system of congruences using only odd distinct moduli?...

L4
Number Theory
412
31