Open Problem Garden
login/create account
Home
Open Problems
Title
Author(s)
Imp.¹
Rec.²
Area » Topic » Subtopic
Posted by
Few subsequence sums in Z_n x Z_n
Bollobas
;
Leader
✭✭
0
Number Theory
»
Combinatorial N.T.
mdevos
Gao's theorem for nonabelian groups
DeVos
✭✭
0
Number Theory
»
Combinatorial N.T.
mdevos
Sets with distinct subset sums
Erdos
✭✭✭
0
Number Theory
»
Combinatorial N.T.
mdevos
The 3n+1 conjecture
Collatz
✭✭✭
0
Number Theory
»
Combinatorial N.T.
dododododo
Odd incongruent covering systems
Erdos
;
Selfridge
✭✭✭
0
Number Theory
»
Combinatorial N.T.
Robert Samal
Covering systems with big moduli
Erdos
;
Selfridge
✭✭
0
Number Theory
»
Combinatorial N.T.
Robert Samal
Divisibility of central binomial coefficients
Graham
✭✭
1
Number Theory
»
Combinatorial N.T.
maxal
Davenport's constant
✭✭✭
0
Number Theory
»
Combinatorial N.T.
mdevos
Snevily's conjecture
Snevily
✭✭✭
1
Number Theory
»
Combinatorial N.T.
mdevos
Frobenius number of four or more integers
✭✭
1
Number Theory
»
Combinatorial N.T.
maxal
Singmaster's conjecture
Singmaster
✭✭
1
Number Theory
»
Combinatorial N.T.
Zach Teitler
A sextic counterexample to Euler's sum of powers conjecture
Euler
✭✭
1
Number Theory
»
Computational N.T.
maxal
Counterexamples to the Baillie-PSW primality test
✭✭
1
Number Theory
»
Computational N.T.
maxal
Wall-Sun-Sun primes and Fibonacci divisibility
✭✭
0
Number Theory
»
Computational N.T.
adudzik
Magic square of squares
LaBar
✭✭
1
Number Theory
»
Computational N.T.
maxal
Perfect cuboid
✭✭
0
Number Theory
»
Computational N.T.
tsihonglau
KPZ Universality Conjecture
✭✭✭
0
Probability
Tomas Kojar
Sums of independent random variables with unbounded variance
Feige
✭✭
0
Theoretical Comp. Sci.
cwenner
P vs. NP
Cook
;
Levin
✭✭✭✭
0
Theoretical Comp. Sci.
»
Algorithms
zitterbewegung
Exponential Algorithms for Knapsack
Lipton
✭✭
1
Theoretical Comp. Sci.
»
Algorithms
dick lipton
The robustness of the tensor product
Ben-Sasson
;
Sudan
✭✭✭
0
Theoretical Comp. Sci.
»
Coding Theory
ormeir
Subset-sums equality (pigeonhole version)
✭✭✭
0
Theoretical Comp. Sci.
»
Complexity
mdevos
Complexity of square-root sum
Goemans
✭✭
0
Theoretical Comp. Sci.
»
Complexity
abie
Linear-size circuits for stable $0,1 < 2$ sorting?
Regan
✭✭
1
Theoretical Comp. Sci.
»
Complexity
KWRegan
Discrete Logarithm Problem
✭✭✭
0
Theoretical Comp. Sci.
»
Complexity
cplxphil
P vs. PSPACE
Folklore
✭✭✭
0
Theoretical Comp. Sci.
»
Complexity
cwenner
One-way functions exist
✭✭✭✭
0
Theoretical Comp. Sci.
»
Complexity
porton
Unconditional derandomization of Arthur-Merlin games
Shaltiel
;
Umans
✭✭✭
0
Theoretical Comp. Sci.
»
Complexity
»
Derandomization
ormeir
P vs. BPP
Folklore
✭✭✭
0
Theoretical Comp. Sci.
»
Complexity
»
Derandomization
Charles R Great...
Refuting random 3SAT-instances on $O(n)$ clauses (weak form)
Feige
✭✭✭
0
Theoretical Comp. Sci.
»
Complexity
»
Hardness of Approximation
cwenner
S(S(f)) = S(f) for reloids
Porton
✭✭
0
Topology
porton
Inscribed Square Problem
Toeplitz
✭✭
0
Topology
dlh12
Rank vs. Genus
Johnson
✭✭✭
0
Topology
Jesse Johnson
Smooth 4-dimensional Schoenflies problem
Alexander
✭✭✭✭
0
Topology
rybu
Smooth 4-dimensional Poincare conjecture
Poincare
;
Smale
;
Stallings
✭✭✭✭
0
Topology
rybu
Slice-ribbon problem
Fox
✭✭✭✭
0
Topology
rybu
Realisation problem for the space of knots in the 3-sphere
Budney
✭✭
0
Topology
rybu
Which homology 3-spheres bound homology 4-balls?
Ancient/folklore
✭✭✭✭
0
Topology
rybu
Fundamental group torsion for subsets of Euclidean 3-space
Ancient/folklore
✭✭
0
Topology
rybu
Which compact boundaryless 3-manifolds embed smoothly in the 4-sphere?
Kirby
✭✭✭
0
Topology
rybu
What is the homotopy type of the group of diffeomorphisms of the 4-sphere?
Smale
✭✭✭✭
0
Topology
rybu
Is there an algorithm to determine if a triangulated 4-manifold is combinatorially equivalent to the 4-sphere?
Novikov
✭✭✭
0
Topology
rybu
Unsolvability of word problem for 2-knot complements
Gordon
✭✭✭
0
Topology
rybu
The 4x5 chessboard complex is the complement of a link, which link?
David Eppstein
✭✭
0
Topology
rybu
Outer reloid of restricted funcoid
Porton
✭✭
0
Topology
porton
Sticky Cantor sets
✭✭
0
Topology
porton
Nonseparating planar continuum
✭✭
0
Topology
porton
Hilbert-Smith conjecture
David Hilbert
;
Paul A. Smith
✭✭
0
Topology
porton
Strict inequalities for products of filters
Porton
✭
0
Topology
porton
Funcoidal products inside an inward reloid
Porton
✭✭
0
Topology
porton
« first
‹ previous
1
2
3
4
5
6
7
8
9
next ›
last »
Navigate
more
Recent Activity
KPZ Universality Conjecture
3-Edge-Coloring Conjecture
Several ways to apply a (multivalued) multiargument function to a family of filters
Jones' conjecture
Multicolour Erdős--Hajnal Conjecture
more