Unsolved Problems

Showing 51-100 of 525 problems (Page 2 of 11)

COMB-005
Open

Frankl's Union-Closed Sets Conjecture

For every finite union-closed family of sets (other than the empty family), there exists an element that belongs to at least half of the sets....

L3
Combinatorics
389
21
GEO-005
Open

Inscribed Square Problem (Toeplitz Conjecture)

Does every simple closed curve in the plane contain all four vertices of some square?...

L4
Geometry
432
24
NT-010
Open

Brocard's Problem

Find all integer solutions to $n! + 1 = m^2$....

L3
Number Theory
345
19
GT-004
Open

The Cycle Double Cover Conjecture

Every bridgeless graph has a cycle double cover: a collection of cycles that covers each edge exactly twice....

L4
Graph Theory
298
17
NT-012
Open

The Erdős-Straus Conjecture

For every integer $n \geq 2$, the equation $\frac{4}{n} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}$ has a solution in positive integers x, y, z....

L3
Number Theory
367
20
HIL-006
Open

Hilbert's 6th Problem: Axiomatization of Physics

Develop a mathematical framework that axiomatizes physics, particularly mechanics, thermodynamics, and probability theory....

L5
Mathematical Physics
345
19
HIL-013
Open

Hilbert's 13th Problem: Seventh Degree Equations

Prove that the general equation of the seventh degree cannot be solved using functions of only two variables....

L4
Algebra
287
16
SMA-011
Open

Smale's 11th Problem: One-Dimensional Dynamics

Is one-dimensional dynamics generally hyperbolic?...

L4
Analysis
198
11
SMA-012
Open

Smale's 12th Problem: Centralizers of Diffeomorphisms

Determine the structure of centralizers of generic diffeomorphisms....

L4
Geometry
176
9
DARPA-001
Open

The Mathematics of the Brain

Create a mathematically consistent, predictive model of brain function that goes beyond biological inspiration....

L5
Analysis
432
24
DARPA-002
Open

The Dynamics of Networks

Develop high-dimensional mathematics to model and predict behavior in large-scale distributed networks....

L4
Graph Theory
389
21
DARPA-003
Open

Capture and Harness Stochasticity in Nature

Develop methods that capture persistence in stochastic environments, addressing Mumford's call for new mathematics....

L4
Analysis
298
17
DARPA-004
Open

21st Century Fluids

Extend classical fluid dynamics to handle complex substances like foams, suspensions, gels, and liquid crystals....

L4
Partial Differential Equations
345
19
DARPA-005
Open

Biological Quantum Field Theory

Apply quantum and statistical field theory methods to model and potentially control pathogen evolution....

L5
Mathematical Physics
267
15
DARPA-008
Open

Beyond Convex Optimization

Determine whether algebraic geometry can systematically replace linear algebra in optimization....

L4
Computer Science
312
18
DARPA-012
Open

Mathematics of Quantum Computing

Develop the mathematics required to control the quantum world for computation....

L5
Computer Science
543
32
DARPA-013
Open

Game Theory at Scale

Create scalable mathematics for differential games, replacing traditional PDE approaches....

L4
Computer Science
289
16
DARPA-014
Open

Information Theory for Virus Evolution

Apply Shannon's information theory to biological evolution....

L4
Analysis
234
13
DARPA-020
Open

Computation at Scale

Develop asymptotics for systems with massive degrees of freedom....

L4
Computer Science
276
15
DARPA-023
Open

Fundamental Laws of Biology

Identify governing principles for biological systems, analogous to physical laws....

L5
Mathematical Physics
498
29
DARPA-006
Open

Computational Duality

Use mathematical duality and geometry as foundations for developing novel computational algorithms....

L4
Computer Science
198
11
DARPA-007
Open

Occam's Razor in Many Dimensions

Find lower bounds for sensing complexity as data collection grows, addressing entropy maximization....

L4
Computer Science
234
13
DARPA-009
Open

Physical Consequences of Perelman's Proof

Apply Perelman's proof of the Poincaré conjecture to materials fabrication across scales....

L4
Topology
267
15
DARPA-010
Open

Algorithmic Origami and Biology

Strengthen mathematical theory for isometric and rigid embedding relevant to protein folding....

L4
Geometry
298
17
DARPA-011
Open

Optimal Nanostructures

Develop mathematics for creating optimal symmetric structures through nanoscale self-assembly....

L4
Geometry
223
12
DARPA-015
Open

The Geometry of Genome Space

Establish appropriate distance metrics on genome space incorporating biological utility....

L4
Geometry
245
14
DARPA-016
Open

Symmetries and Action Principles for Biology

Extend understanding of symmetries and action principles in biology to include robustness, modularity, evolvability, and variability....

L5
Mathematical Physics
312
18
DARPA-017
Open

Geometric Langlands and Quantum Physics

Connect the Langlands program to fundamental physics symmetries....

L5
Mathematical Physics
356
20
DARPA-018
Open

Arithmetic Langlands, Topology, and Geometry

Explore homotopy theory's role in Langlands programs....

L5
Topology
289
16
HIL-007
Open

Hilbert's 7th Problem: Transcendence of Certain Numbers

If $\alpha$ is algebraic and irrational, and $\beta$ is algebraic and irrational, is $\alpha^\beta$ transcendental?...

L4
Number Theory
321
18
HIL-009
Open

Hilbert's 9th Problem: Reciprocity Laws

Generalize the reciprocity law of number theory to arbitrary number fields....

L5
Number Theory
234
13
HIL-011
Open

Hilbert's 11th Problem: Quadratic Forms over Algebraic Number Fields

Extend the theory of quadratic forms with algebraic numerical coefficients....

L4
Number Theory
198
11
HIL-014
Open

Hilbert's 14th Problem: Finite Generation of Rings

Is the ring of invariants of a linear algebraic group acting on a polynomial ring always finitely generated?...

L4
Algebra
176
9
HIL-015
Open

Hilbert's 15th Problem: Schubert's Enumerative Calculus

Rigorously justify Schubert's enumerative geometry....

L4
Algebraic Geometry
267
15
HIL-017
Open

Hilbert's 17th Problem: Expression of Definite Forms

Can every non-negative rational function be expressed as a sum of squares of rational functions?...

L3
Algebra
198
11
HIL-018
Open

Hilbert's 18th Problem: Polyhedra and Space-Filling

Are there only finitely many essentially different space-filling convex polyhedra? Is there a polyhedron which tiles space but not in a lattice arrang...

L3
Geometry
289
16
GREEN-001
Open

Large Sum-Free Sets

Let $A$ be a set of $n$ positive integers. Does $A$ contain a sum-free set of size at least $n/3 + \Omega(n)$, where $\Omega(n) \to \infty$ as $n \to ...

L2
Combinatorics
145
8
GREEN-002
Open

Restricted Sumset Problem

Let $A \subset \mathbb{Z}$ be a set of $n$ integers. Is there a subset $S \subset A$ of size $(\log n)^{100}$ such that $S \hat{+} S$ is disjoint from...

L2
Combinatorics
123
7
GREEN-003
Open

Product-Free Sets in [0,1]

Suppose that $A \subset [0, 1]$ is open and has measure greater than $1/3$. Is there necessarily a solution to $xy = z$ with $x, y, z \in A$?...

L1
Analysis
98
5
GREEN-005
Open

Product-Free Sets in Finite Groups

Which finite groups have the smallest largest product-free sets?...

L2
Algebra
134
7
GREEN-007
Open

Ulam's Sequence

Define Ulam's sequence $1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, \ldots$ where $u_1 = 1, u_2 = 2$, and $u_{n+1}$ is the smallest number uniquely ...

L1
Number Theory
187
11
GREEN-008
Open

Almost Sum-Free Sets

Suppose that $A \subset [N]$ has no more than $\varepsilon N^2$ solutions to $x + y = z$. Can one remove $\varepsilon' N$ elements to leave a sum-free...

L2
Combinatorics
109
6
GREEN-006
Open

Sum-Free Subsets of [N]^d

Fix an integer $d$. What is the largest sum-free subset of $[N]^d$?...

L1
Combinatorics
118
7
GREEN-009
Open

Progressions in Subsets of Z/NZ

Is $r_5(N) \ll N(\log N)^{-c}$? Is $r_4(\mathbb{F}_5^n) \ll N^{1-c}$ where $N = 5^n$?...

L2
Combinatorics
142
8
GREEN-010
Open

Roth's Theorem with Random Common Differences

Let $S \subset \mathbb{N}$ be random. Under what conditions is Roth's theorem for progressions of length 3 true with common differences in $S$?...

L1
Combinatorics
126
7
GREEN-012
Open

Tuples in Dense Sets

Let $G$ be an abelian group of size $N$, and suppose that $A \subset G$ has density $\alpha$. Are there at least $\alpha^{15}N^{10}$ tuples $(x_1, \ld...

L2
Combinatorics
108
6
GREEN-013
Open

4-term APs in Fourier Uniform Sets

Suppose that $A \subset \mathbb{Z}/N\mathbb{Z}$ has density $\alpha$ and is Fourier uniform (all Fourier coefficients of $1_A - \alpha$ are $o(N)$). D...

L2
Combinatorics
115
7
GREEN-015
Open

Lipschitz AP-Free Graphs

Does there exist a Lipschitz function $f : \mathbb{N} \to \mathbb{Z}$ whose graph $\Gamma = \{(n, f(n)) : n \in \mathbb{Z}\} \subset \mathbb{Z}^2$ is ...

L1
Combinatorics
121
7
GREEN-016
Open

Linear Equation x + 3y = 2z + 2w

What is the largest subset of $[N]$ with no solution to $x + 3y = 2z + 2w$ in distinct integers $x, y, z, w$?...

L1
Combinatorics
98
5
GREEN-017
Open

Progressions in F_3^n with Boolean Common Differences

Suppose that $A \subset \mathbb{F}_3^n$ is a set of density $\alpha$. Under what conditions on $\alpha$ is $A$ guaranteed to contain a 3-term progress...

L2
Combinatorics
104
6