Unsolved problems in science
Open questions in science on Papex, each with the source that lists it and the public records that address it.
- Aanderaa–Karp–Rosenberg conjecture Open Must every deterministic algorithm for a non-trivial monotone graph property ask about every pair of vertices in the worst case?
- Absolute neutrino mass Open What are the absolute masses of the neutrinos, given that oscillation experiments measure only the differences between their squared masses?
- Acceleration of the solar wind Open What accelerates the fast solar wind to the speeds at which it leaves the Sun?
- Adult form of the Facetotecta Open What do the larvae of the crustacean group Facetotecta grow into, given that no adult has ever been recognised?
- Alternative to the Kroll process Open Is there a less labour- or energy-intensive way to refine titanium than the Kroll process?
- Ammonia synthesis at ambient conditions Open Is there a scalable way to make ammonia from nitrogen at room temperature and atmospheric pressure?
- Andrews–Curtis conjecture Open Can every balanced presentation of the trivial group be reduced to the trivial presentation using only Nielsen moves and conjugations of relators?
- Animal consciousness Open Which animals, or other living things, have conscious experience?
- Antidepressant mechanism of ketamine Open How does ketamine produce its antidepressant effect?
- Antihydra Open Starting from 4 and repeatedly applying n ↦ ⌊3n/2⌋ + 2, do the odd values ever outnumber twice the even values?
- Arrow of time Open Why does time have a direction when the basic laws of physics work almost the same forwards and backwards?
- Arthropod head problem Open Which body segments make up the heads of the different arthropod groups, and how do they correspond?
- Artificial enzymes in place of protecting groups Open Can artificial enzymes modify sensitive molecules selectively enough to make protecting groups unnecessary?
- Astrophysical jets Open Why do only some accretion discs launch narrow, fast jets of matter along their rotation axis, and what drives the jets?
- Average-case complexity of Shellsort Open What is the lowest possible average running time of Shellsort with a fixed sequence of gaps?
- Ball lightning Open What is ball lightning?
- Barendregt–Geuvers–Klop conjecture Open In a pure type system, if every term has some evaluation that terminates, must every evaluation terminate?
- Bayesian brain Open Does the brain make sense of the world by making predictions according to the rules of Bayesian probability?
- Beal conjecture Open If A^x + B^y = C^z in positive integers with all three exponents greater than 2, must A, B and C share a prime factor?
- Bellman’s lost-in-a-forest problem Open For a forest of known shape, what path guarantees escape in the shortest worst-case distance, starting from an unknown point facing an unknown direction?
- Binary constant-weight codes A(n, d, w) Open What is A(n, d, w), the largest number of binary words of length n, each with exactly w ones, any two differing in at least d places?
- Binding problem Open How does the brain combine separate features into a single experience?
- Biological ageing Open Why does biological ageing occur?
- Birch and Swinnerton-Dyer conjecture Open Does an elliptic curve’s L-function tell how many rational points it has?
- Bonnesen–Fenchel conjecture on Meissner tetrahedra Open Are the two Meissner tetrahedra the three-dimensional shapes of constant width with the smallest volume?
- Bounded Burnside problem Open For which m and n is the free Burnside group B(m, n) finite, and in particular, is B(2, 5) finite?
- BQP versus NP Open Can quantum computers solve NP-complete problems efficiently, and can they efficiently solve problems outside NP?
- Brocard’s problem Open Is n! + 1 a perfect square for any n other than 4, 5 and 7?
- Busy Beaver BB(2,5) Open What is the largest number of steps a halting 2-state, 5-symbol Turing machine can run, starting from a blank tape?
- Busy Beaver BB(3,3) Open What is the largest number of steps a halting 3-state, 3-symbol Turing machine can run, starting from a blank tape?
- Busy Beaver BB(6) Open What is the largest number of steps a halting 6-state, 2-symbol Turing machine can run, starting from a blank tape?
- Cambrian explosion Open What caused almost all animal phyla to appear so rapidly at the start of the Cambrian?
- Canonical computation of cortical columns Open Do the repeated columns of the neocortex all perform the same basic computation?
- Carmichael’s totient function conjecture Open Is every value of Euler’s totient function taken by at least two different numbers?
- Causal classification of mental disorders Open Can mental disorders be classified by their causes rather than their symptoms?
- Cause of Alzheimer’s disease Open What causes Alzheimer’s disease?
- Cause of idiopathic intracranial hypertension Open What raises the pressure around the brain in idiopathic intracranial hypertension?
- Cause of idiopathic pulmonary fibrosis Open What causes idiopathic pulmonary fibrosis?
- Cause of idiopathic pulmonary haemosiderosis Open What causes idiopathic pulmonary haemosiderosis?
- Cause of Parkinson’s disease Open What causes most cases of Parkinson’s disease?
- Cause of schizophrenia Open What causes schizophrenia?
- Cell size control Open How do cells determine how large to grow before they divide?
- Chemical heterogeneity at the core–mantle boundary Open What is the chemical nature of the irregular structures at the boundary between Earth’s mantle and core?
- Chemistry of the transactinide elements Open How do relativistic effects change the chemistry of the heaviest elements?
- Chronology protection conjecture Open Do the laws of physics forbid time machines, even where general relativity allows paths that loop back into the past?
- Class number one problem for real quadratic fields Open Are there infinitely many real quadratic number fields with unique factorisation (class number 1)?
- Classification of the Ediacaran biota Open What kinds of organisms were the Ediacaran biota, and why did they give way to Cambrian life?
- Collatz conjecture Open Does the 3n + 1 process always reach 1, whatever number it starts from?
- Colour confinement Open Can theory prove that quarks and gluons cannot be isolated under normal conditions but must stay bound inside hadrons, as experiments show?
- Complexity of integer factorisation Open Can a classical computer find the prime factors of a large number in polynomial time?
- Complexity of matrix multiplication Open What is the fastest possible algorithm for multiplying two matrices?
- Complexity of the discrete logarithm Open Can a classical computer compute discrete logarithms in polynomial time?
- Complexity of the fast Fourier transform Open Can the discrete Fourier transform of n values be computed with asymptotically fewer than n log n arithmetic operations?
- Control of organ size and shape Open How do organs reliably grow to the correct shape and size?
- Conway’s 99-graph problem Open Is there a graph on 99 vertices in which every two adjacent vertices have exactly one common neighbour and every two non-adjacent vertices have exactly two?
- Core-collapse supernova mechanism Open How does the collapse of a massive star’s core turn into an explosion?
- Coronal heating problem Open Why is the Sun’s corona hundreds of times hotter than its surface?
- Cosmic censorship hypothesis Open Are the singularities formed by gravitational collapse always hidden inside black hole event horizons?
- Cosmic coincidence problem Open Why are the densities of dark matter and dark energy similar today, when they change so differently over time?
- Cosmic inflation Open Did the very early universe go through inflation, and what field drove it?
- Cosmological constant problem Open Why is the energy of empty space so much smaller than quantum theory suggests?
- Cosmological lithium problem Open Why do very old stars hold less lithium than Big Bang nucleosynthesis predicts?
- Cosmological principle Open Is the universe homogeneous and isotropic when viewed on the largest scales?
- Culturally neutral definition of mental disorders Open Can mental disorders be defined in a way that does not depend on one culture’s norms?
- Danzer’s problem Open Is there a set of points of bounded density that meets every convex region of unit area or volume?
- Darwin’s abominable mystery Open Why do flowering plants appear so suddenly, and nearly modern, in the fossil record?
- De novo enzyme design Open Can highly active enzymes be designed from scratch for any desired reaction?
- Decidability of multiplicative-exponential linear logic Open Is there an algorithm that decides entailment in multiplicative-exponential linear logic (MELL)?
- Definition of disease Open Is there a general definition of what makes a condition a disease?
- Deterministic linear-time minimum spanning tree Open Can a minimum spanning tree be found deterministically in linear time by an algorithm that only compares edge weights?
- Diffuse interstellar bands Open Which substances between the stars cause the hundreds of absorption bands seen in the light of stars and galaxies?
- Dimensionless physical constants Open Can the values of nature’s pure-number constants, such as the fine-structure constant, be derived from theory rather than only measured?
- Dimming of Tabby’s Star Open What causes the large, irregular dips in the brightness of Tabby’s Star?
- Dirac or Majorana neutrinos Open Is the neutrino its own antiparticle?
- Dynamic optimality conjecture Open Do splay trees perform as well as any other binary search tree algorithm, up to a constant factor, on every sequence of accesses?
- Dynamics of storm tracks Open What controls the position and behaviour of the storm tracks along which most mid-latitude storms travel?
- Dynamics of the El Niño–Southern Oscillation Open Is the irregular El Niño–Southern Oscillation driven by random forcing, internal chaos or a regular external cause?
- Dürer’s unfolding problem (Shephard’s conjecture) Open Can every convex polyhedron be cut along some of its edges and unfolded flat into a single piece without overlaps?
- Early supermassive black holes Open How did some black holes grow to billions of solar masses within the first billion years after the Big Bang?
- Earth–Moon problem Open How many colours are needed for maps on the Earth and the Moon if each country and its lunar colony must share a colour?
- Earth’s internal heat budget Open How much of the heat flowing out of Earth’s interior comes from radioactive decay, and how much is left over from its formation?
- Economical direct air capture Open Can new solvents or other techniques make capturing carbon dioxide directly from the air economical?
- EMC effect Open Why do quarks in protons and neutrons bound inside a nucleus behave differently from those in free ones?
- End of the periodic table Open How many chemical elements can exist, and does the periodic table have a definite end?
- Equatorial ridge of Iapetus Open How did the mountain ridge that runs along the equator of Saturn’s moon Iapetus form?
- Erdős Problem #583 Open Can every connected graph on n vertices be partitioned into at most ⌈n/2⌉ edge-disjoint paths?
- Erdős Problem 382 (bad intervals of consecutive integers, Erdős and Graham) Open Let u <= v be such that the largest prime dividing the product u(u+1)...v appears in it with exponent at least 2. Can v - u be arbitrarily large?
- Erdős–Gyárfás conjecture Open Does every graph in which each vertex has at least three neighbours contain a cycle whose length is a power of two?
- Erdős–Hajnal conjecture Open For each graph H, is there a constant c > 0 such that every n-vertex graph with no induced copy of H has a clique or an independent set of at least n^c vertices?
- Erdős–Moser equation Open Is 1 + 2 = 3 the only solution of 1^k + 2^k + ⋯ + (m − 1)^k = m^k in positive integers?
- Erdős–Straus conjecture Open Can 4/n be written as 1/x + 1/y + 1/z with positive whole numbers x, y and z for every n ≥ 2?
- Erdős–Turán conjecture on additive bases Open If every sufficiently large integer is a sum of two elements of a set B of natural numbers, must the number of such representations be unbounded?
- Erdős–Ulam problem Open Is there a dense set of points in the plane whose pairwise distances are all rational numbers?
- Evolution of sexual reproduction Open Why did sexual reproduction evolve, and why does it persist?
- Existence of a Moore graph of degree 57 Open Is there a graph with 3,250 vertices, each of degree 57, in which any two vertices are at most two steps apart and no cycle is shorter than 5?
- Existence of human sex pheromones Open Do humans produce sex pheromones, chemical signals that change the sexual behaviour of other people?
- Existence of Lychrel numbers Open In base 10, is there a number that never reaches a palindrome when it is repeatedly added to its own digit reversal?
- Existence of one-way functions Open Do functions exist that are easy to compute but hard to invert?
- Exponential time hypothesis Claimed Does solving 3-SAT really require exponential time?
- Extra dimensions Open Does space have more dimensions than the three we observe?
- Faint young Sun paradox Open How did early Earth have liquid water when the young Sun shone about 30% less brightly than today?
- Fast magnetic reconnection Open Why does magnetic reconnection in solar flares and other plasmas happen many orders of magnitude faster than standard models predict?
- Fast radio bursts Open What causes the millisecond radio flashes that arrive from distant galaxies?
- Fermat primes beyond 65,537 Open Is every Fermat number 2^(2^n) + 1 composite for n > 4?
- Fermat–Catalan conjecture Open Are there only finitely many distinct triples (a^m, b^n, c^k) with a^m + b^n = c^k, where a, b, c are coprime positive integers, m, n, k are positive integers and 1/m + 1/n + 1/k < 1?
- Fermi paradox Open Why is there no clear evidence of extraterrestrial civilisations?
- Final parsec problem Open How do pairs of supermassive black holes get close enough to merge?
- Finding a simple closed quasigeodesic Open Can a simple closed quasigeodesic on a convex polyhedron be found in polynomial time?
- Flyby anomaly Open Why have some spacecraft shown tiny, unexplained changes in speed when swinging past Earth?
- Fuels from artificial photosynthesis Open Can artificial photosynthesis turn sunlight, water and carbon dioxide into common fuels in a practical way?
- Function of dreaming Open Why do we dream?
- Function of sleep Open Why do animals need to sleep?
- Function of the avian glycogen body Open What is the glycogen-filled structure in the spinal cord of birds for?
- Function of yawning Open What is the biological or social purpose of yawning?
- Galactic Centre GeV excess Open What produces the excess of gamma rays coming from the centre of the Milky Way?
- Gauss circle problem Open How far can the number of integer points inside a circle of radius r centred at the origin differ from the circle’s area πr²?
- Generalised star-height problem Open Can every regular language be written as a regular expression with complement that nests Kleene stars at most one level deep?
- Generations of matter Open Why are there exactly three generations of quarks and leptons?
- Giant-impact origin of the Moon Open Did the Moon form from debris thrown out when a Mars-sized body collided with the early Earth?
- Gilbreath’s conjecture Open If you repeatedly take absolute differences of neighbouring terms, starting from the primes, does every resulting row begin with 1?
- Glass transition Open What is the nature of the transition from a liquid to a glass?
- Goldbach’s conjecture Open Is every even number greater than 2 the sum of two primes?
- Graceful tree conjecture Open Can the vertices of every tree with m edges be labelled with distinct numbers from 0 to m so that the edge differences are exactly 1 to m?
- Grand unification Open Do the electromagnetic, weak and strong forces merge into a single force at very high energies?
- Granite space problem Open How do large bodies of granite magma make room for themselves in the crust?
- Graph canonisation versus graph isomorphism Open Is computing a canonical form of a graph no harder, up to polynomial time, than deciding whether two graphs are isomorphic?
- Graph isomorphism problem Open Can it be decided in polynomial time whether two graphs are the same up to relabelling?
- Gyárfás–Sumner conjecture Open For every tree T and every number t, can all graphs with no induced copy of T and no clique of t vertices be coloured with a number of colours that depends only on T and t?
- Hadamard’s maximal determinant problem Open What is the largest possible determinant of an n × n matrix whose entries are all 1 or −1?
- Hadwiger conjecture Open Does every graph that needs k colours contain the complete graph on k vertices as a minor?
- Hadwiger covering conjecture Open Can every convex body in n-dimensional space be covered by at most 2^n smaller copies of itself, each only shrunk and shifted, not rotated?
- Hadwiger–Nelson problem Open How many colours are needed to colour the plane so that no two points at distance 1 have the same colour?
- Halving lines and k-sets Open What is the largest number of ways a line can split n points in the plane into two equal halves, or cut off exactly k of them?
- Happy ending problem (Erdős–Szekeres conjecture) Open Does every set of 2^(n−2) + 1 points in the plane, no three on a line, contain n points that form a convex polygon?
- Harborth’s conjecture Open Can every planar graph be drawn without crossings using straight edges whose lengths are all whole numbers?
- Hard problem of consciousness Open Why and how do physical processes in the brain give rise to subjective experience?
- Hartmanis–Stearns conjecture Open If a machine can print the digits of a real number in real time, must that number be rational or transcendental?
- Heat transport across solid interfaces Open Can the thermal boundary conductance across solid–solid interfaces be predicted without fitting each specimen, better than the acoustic and diffuse mismatch models?
- Hierarchy problem Open Why is gravity so much weaker than the other fundamental forces?
- High-temperature superconductivity Open What makes some materials superconduct at such high temperatures?
- Hilbert–Pólya conjecture Open Is there a self-adjoint operator whose eigenvalues are exactly the numbers t for which ½ + it is a non-trivial zero of the Riemann zeta function?
- Hilbert’s sixteenth problem Open How can the ovals of a real plane algebraic curve be arranged, and how many limit cycles can a planar polynomial vector field of degree n have?
- Hodge conjecture Open Is every Hodge class on a projective variety a combination of algebraic cycles?
- How antidepressants work Open How do antidepressants improve the symptoms of depression?
- How general anaesthesia works Open How exactly do general anaesthetics switch off consciousness?
- How infants acquire language Open Is the human capacity to learn a first language built in, or does it emerge from general learning and social interaction?
- How lithium stabilises mood Open How does lithium stabilise mood?
- How paracetamol works Open How does paracetamol relieve pain and fever?
- Hubble tension Open Why do early- and late-universe measurements of the expansion rate disagree?
- IBEX ribbon Open What produces the narrow ribbon of energetic neutral atoms seen at the edge of the heliosphere?
- Identity of endothelium-derived hyperpolarising factor Open What substance or signal is endothelium-derived hyperpolarising factor?
- Infinitely many Mersenne primes Open Are there infinitely many Mersenne primes, that is, primes of the form 2^n − 1?
- Infinitely many Sophie Germain primes Open Are there infinitely many primes p for which 2p + 1 is also prime?
- Injection problem of Fermi acceleration Open How do particles at astrophysical shock waves first gain enough energy to take part in Fermi acceleration?
- Inscribed square problem Open Does every closed curve in the plane that does not cross itself pass through all four corners of some square?
- Interface electrical properties from processing history Open Can the thickness, composition and electrical quality of a semiconductor interface be predicted from how it was grown, cooled and annealed?
- Inverse Galois problem Open Is every finite group the Galois group of some extension of the rational numbers?
- Irrationality of Euler’s constant Open Is Euler’s constant γ ≈ 0.5772 an irrational number?
- Kissing number problem Open In a given dimension, how many equal spheres can touch a central sphere of the same size without overlapping?
- Kobon triangle problem Open What is the largest number of non-overlapping triangles whose sides lie on an arrangement of k lines?
- Koide formula Open Why do the masses of the electron, muon and tau fit Koide’s simple formula so precisely?
- Kuiper cliff Open Why does the number of Kuiper belt objects drop sharply beyond about 50 astronomical units from the Sun?
- L versus NL Open Can every problem solvable by a nondeterministic machine with logarithmic memory also be solved deterministically with logarithmic memory?
- Langmuir’s paradox Open Why do electrons in low-pressure plasmas settle into a thermal spread of speeds when they collide too rarely to do so?
- Laws of erosion and sediment transport Open What laws govern erosion and sediment transport at Earth’s surface, and how much does sediment’s dual role shape landscapes?
- Lebesgue’s universal covering problem Open What is the smallest-area convex shape that can cover every plane set of diameter one?
- Legendre’s conjecture Open Is there always a prime number between two consecutive perfect squares?
- Lehmer’s conjecture Open Is the Mahler measure of every integer polynomial either exactly 1 or at least some fixed constant greater than 1?
- Lehmer’s totient problem Open Is there a composite number n for which Euler’s totient φ(n) divides n − 1?
- Ligands of orphan receptors Open Which natural signalling molecules act on the orphan receptors, whose own ligands are still unknown?
- Light elements in Earth’s outer core Open Which light elements are alloyed with iron in Earth’s outer core?
- Lipid divide Open Why do archaea build their cell membranes from lipids of the opposite handedness to those of bacteria and eukaryotes?
- List colouring conjecture Open If each edge of a graph has a list of allowed colours, as many as an ordinary edge colouring of the graph needs, can edges that meet always get different colours from their lists?
- Little red dots Open What are the compact red objects that the James Webb Space Telescope sees in the early universe?
- Littlewood conjecture Open For every pair of real numbers α and β, does n·‖nα‖·‖nβ‖ get arbitrarily close to 0, where ‖x‖ is the distance from x to the nearest integer?
- Local connectivity of the Mandelbrot set (MLC) Open Is the Mandelbrot set locally connected?
- Log-rank conjecture Open Is the number of bits two parties must exchange to compute a Boolean function bounded by a polynomial in the logarithm of its matrix rank?
- Lonely runner conjecture Open If n runners with distinct constant speeds circle a track of length 1, is each of them at some moment at least 1/n away from all the others?
- Lovász conjecture on Hamiltonian paths Open Does every finite connected vertex-transitive graph have a path that visits each vertex exactly once?
- Low entropy of the early universe Open Why did the universe begin in a state of such low entropy?
- Magic square of squares Open Is there a 3 × 3 magic square whose nine entries are distinct perfect squares?
- Magma systems of supervolcanoes Open What are the structure and location of the magma systems that can feed supervolcano eruptions?
- Magnetic monopoles Open Do particles that carry a single, isolated magnetic pole exist?
- Mahler’s 3/2 problem Open Is there a positive real number x such that the fractional part of x·(3/2)^n is below 1/2 for every positive integer n?
- Matter–antimatter asymmetry Open Why is the universe made of matter rather than antimatter?
- Measurement problem Open Why does a quantum measurement give one definite result when the theory describes a superposition of outcomes?
- Mechanism of allosteric transitions Open When a molecule binds to an allosteric protein, do its subunits change shape all together, one by one, or in some other way?
- Mechanism of aryl diazonium replacement Open Do replacement reactions of aryl diazonium salts mainly proceed through an aryl cation (SN1) or through a radical mechanism?
- Mechanism of Golgi’s silver stain Open Why does Golgi’s silver stain colour only a small, random set of nerve cells, but those in full?
- Memory storage and retrieval Open Where and how are memories physically stored in the brain, and how are they retrieved?
- Metabolism of Henneguya zschokkei Open How does Henneguya zschokkei, a parasitic animal with no mitochondria, live without oxygen, and how did it lose its mitochondria?
- Metal whiskering Open What makes tin and other metals slowly grow fine, hair-like whiskers that can short-circuit electronics?
- Metastable nitrogen allotropes Open Can any form of nitrogen other than ordinary N2 persist at room temperature and pressure?
- Modularity of mind Open Is the mind made up of distinct, specialised modules, each evolved for a particular task?
- Molecular identity of the synaptic tag Open Which molecule marks a recently active synapse so that it can capture the proteins needed for lasting change?
- Montgomery’s pair correlation conjecture Open Do the zeros of the Riemann zeta function, rescaled to unit average spacing, have the same pair correlation as the eigenvalues of large random Hermitian matrices?
- Nature of dark energy Open What is driving the accelerating expansion of the universe?
- Nature of dark matter Open What is the matter that holds galaxies together but gives off no light?
- Nature of Parakaryon myojinensis Open Is Parakaryon myojinensis, a single cell with features of both prokaryotes and eukaryotes, a new form of life or an artefact?
- Nature of the last universal common ancestor Open What was the last universal common ancestor of all living things like?
- Navier–Stokes existence and smoothness Under review Do smooth solutions of the 3D Navier–Stokes equations always exist?
- Navigation of migrating monarch butterflies Open How do monarch butterflies return each autumn to the same few overwintering sites, which their ancestors last reached several generations earlier?
- NC versus P Open Can every problem solvable in polynomial time be solved in polylogarithmic time on a parallel computer with polynomially many processors?
- Neanderthal extinction Open Why did the Neanderthals die out, leaving Homo sapiens as the only surviving human species?
- Neural basis of consciousness Open How does the brain give rise to conscious experience?
- Neural basis of self Open What brain processes give rise to a person’s sense of self?
- Neural code Open How is information encoded in the activity of neurons?
- Neutrino mass hierarchy Open Are the three neutrino masses arranged in the normal or the inverted order?
- Neutron lifetime puzzle Open Why do the two main ways of measuring the free neutron’s lifetime give different results?
- No-three-in-line problem Open What is the largest number of points that can be placed in an n × n grid with no three of them on a common straight line?
- Normality of π Open Does every finite string of digits appear in the decimal expansion of π as often as it would in a random sequence?
- Novikov conjecture Open Are the higher signatures of a closed oriented manifold, numbers built from its Pontryagin classes and its fundamental group, unchanged under orientation-preserving homotopy equivalence?
- NP versus co-NP Open If a yes-answer to a problem can be checked quickly, can a no-answer always be checked quickly too?
- Odd perfect numbers Open Is there an odd number that equals the sum of its divisors other than itself?
- On-water reaction acceleration Open Why do some organic reactions run much faster on water?
- Origin of biological homochirality Open Why does life use only one mirror-image form of its amino acids and sugars?
- Origin of blood types Open Why did humans come to have different blood types, and why do their frequencies vary from region to region?
- Origin of eukaryotes Open How did archaea and bacteria combine to give rise to the first complex cells with a nucleus?
- Origin of forest rings Open What creates the large rings of sparse, stunted trees found in the boreal forests of northern Canada?
- Origin of handedness Open How does hand preference develop, and why are most people right-handed?
- Origin of life Open How did life arise from non-living chemistry?
- Origin of Paleodictyon Open What is the origin of Paleodictyon, the honeycomb-like network found in ancient rocks and on the modern deep-sea floor?
- Origin of snakes Open Did snakes evolve from burrowing lizards or from aquatic ones?
- Origin of the CMB dipole Open Is the dipole in the cosmic microwave background caused only by our own motion through space?
- Origin of the H-mode Open Why does a fusion plasma suddenly switch to a state that holds its heat about twice as long once the heating passes a threshold?
- Origin of the initial mass function Open Why do newly formed stars seem to follow the same distribution of masses regardless of where they form?
- Origin of the M–sigma relation Open Why does the mass of a galaxy’s central black hole track the speeds of the stars in its bulge?
- Origin of the p-nuclei Open Which astrophysical processes produce the rare proton-rich isotopes known as p-nuclei?
- Origin of viruses Open How and when did the different groups of viruses originate?
- P versus BPP Open Can every problem that a randomised algorithm solves efficiently also be solved efficiently without randomness?
- P versus NP Open Can every problem whose answer is quick to check also be solved quickly?
- P versus PSPACE Open Can every problem that is solvable with a polynomial amount of memory also be solved in polynomial time?
- Perfect cuboid Open Is there a rectangular box whose edges, face diagonals and space diagonal all have whole-number lengths?
- Periodicity of Grundy’s game Open In Grundy’s game, where players take turns splitting a heap into two unequal heaps, does the sequence of nim-values eventually repeat?
- Photic sneeze reflex Open Why does sudden bright light make some people sneeze, and why is the reflex common but not universal?
- Planets beyond Neptune Open Is there an undiscovered major planet orbiting the Sun beyond Neptune?
- Practical lithium–air battery Open Can a practically useful lithium–air battery be built?
- Predictive theory of cuprate superconductivity Open Can a microscopic theory explain how superconductivity emerges from the cuprates’ unusual normal state and predict their phase diagram?
- Primes of the form n² + 1 Open Are there infinitely many prime numbers that are one more than a perfect square?
- Problem of mental causation Open How can thoughts and intentions cause physical actions?
- Problem of time Open How can the absolute time of quantum mechanics be reconciled with the flexible spacetime of general relativity?
- Proteins of unknown function Open What do the many conserved proteins whose biological role is still unknown actually do?
- Proton decay Open Is the proton stable, or does it eventually decay?
- Proton spin crisis Open How do the proton’s quarks and gluons add up to give it its spin?
- Quantum gravity Open How can general relativity and quantum mechanics be reconciled?
- Quasi-periodic oscillations Open What makes the X-ray light from gas falling onto black holes and neutron stars flicker at near-regular frequencies?
- Quaternary stereocentres with arbitrary substituents Open Can a carbon atom bonded to four other carbon groups be built with any chosen groups and handedness?
- Ramsey number R(5, 5) Open What is the smallest group size that guarantees five people who all know each other or five who are all strangers?
- Recamán’s sequence Open Does every non-negative integer eventually appear in Recamán’s sequence?
- Recognising graphs of bounded clique-width Open For a fixed bound k, can it be decided in polynomial time whether a graph has clique-width at most k?
- Reconstruction conjecture Open Is every graph with at least three vertices determined by its collection of subgraphs with one vertex removed?
- Recovery of the deep ocean from acidification Open Once atmospheric carbon dioxide is drawn down, how long would the deep ocean take to recover from acidification?
- Reliability of psychiatric diagnosis Open Can disorders such as major depression be defined so that independent experts reliably reach the same diagnosis?
- Resolution of singularities in positive characteristic Open Does every algebraic variety of dimension 4 or more over a field of positive characteristic have a resolution of singularities, a smooth variety mapping onto it properly and birationally?
- Riemann hypothesis Open Do all non-trivial zeros of the Riemann zeta function have real part ½?
- RNA folding problem Open Can the three-dimensional structure of an RNA molecule be predicted from its sequence?
- Rota’s basis conjecture Open Given n disjoint bases of an n-dimensional vector space, can they be arranged as the rows of an n × n grid whose columns are also bases?
- Schanuel’s conjecture Open If z₁, …, zₙ are complex numbers linearly independent over the rationals, are at least n of z₁, …, zₙ, e^z₁, …, e^zₙ algebraically independent?
- Schur numbers Open For k colours, what is the largest N such that the whole numbers 1, ..., N can be coloured so that no colour contains numbers x, y and x + y (x = y allowed)?
- Shape of the universe Open What is the global shape and topology of space?
- Shortest opaque set (opaque forest problem) Open What is the shortest system of curves that blocks every line of sight through a given shape, such as the unit square?
- Simultaneous embedding with fixed edges Open Can it be tested in polynomial time whether two graphs on the same vertices can be drawn together so that each is crossing-free and shared edges coincide?
- Size of the universe Open Is the universe finite or infinite in extent?
- Skolem problem Open Is there an algorithm that decides whether a linear recurrence sequence, such as a Fibonacci-like sequence, ever reaches zero?
- Skyquakes Open What causes the loud booms heard from the sky in some places when no storm or aircraft is present?
- Smallest and fastest median selection networks Open For each number of inputs n, how few comparators, and how few layers, can a comparator network have that always leaves the median of its n inputs on a fixed wire?
- Smallest and fastest sorting networks Open For each number of inputs n, how few comparators, and how few layers, can a comparator network have that sorts every input of n values?
- Smallest Sierpiński number Open Is 78,557 the smallest odd number k for which k·2^n + 1 is composite for every n?
- Smooth Poincaré conjecture Open In which dimensions is every smooth manifold that is topologically a sphere also smoothly the standard sphere?
- Snake-in-the-box problem Open What is the longest path along the edges of an n-dimensional cube that never comes next to a corner it visited earlier, other than the one it just left?
- Solar dynamo Open How does the Sun generate its magnetic field and reverse it in a regular cycle?
- Solving chess Open With perfect play from both sides, does a game of chess end in a win for White, a win for Black or a draw?
- Solving parity games Open Can the winner of a parity game, played by moving a token on a coloured graph, be determined in polynomial time?
- Sonoluminescence Open What makes gas bubbles in a liquid emit flashes of light when they collapse under sound waves?
- Speed–accuracy barrier in quantum chemistry Open Can a more accurate exchange-correlation functional improve density functional theory’s predictions of reaction energies and barriers without giving up its speed?
- Square-root sum problem Open Can a Turing machine decide in polynomial time whether a sum of square roots of integers is at most a given integer?
- Strong CP problem Open Why does the strong nuclear force appear to respect CP symmetry when nothing in the theory requires it?
- Strongly polynomial linear programming Open Can linear programs be solved by an algorithm whose number of arithmetic steps depends only on the number of variables and constraints?
- Subsets of the grid with no isosceles triangles Open How many points can be chosen from the n × n grid so that no three of them form an isosceles triangle, flat ones included?
- Sum of four cubes problem Open Can every integer be written as a sum of four cubes of integers, negative cubes allowed?
- Sums of three cubes Open Can every whole number that does not leave remainder 4 or 5 on division by 9 be written as a sum of three integer cubes?
- Sunflower conjecture Open For a fixed r, does every family of more than Cᵏ sets of size k contain r sets that all share the same pairwise intersection?
- Supersymmetry Open Is supersymmetry realised in nature, giving every known particle a partner particle with a different spin?
- Tammes problem Open How should n points be placed on a sphere so that the smallest distance between any two of them is as large as possible?
- Tarski’s exponential function problem Open Is there an algorithm that decides every first-order statement about the real numbers with addition, multiplication and the exponential function?
- Terminal lucidity Open Why do some people with severe dementia or brain disease briefly regain mental clarity shortly before death?
- The no 5 on a sphere problem Open How many points can be chosen from the n × n × n grid so that no 5 of them lie on one sphere or one plane?
- The ring loading problem Open What is the ring loading constant β of Schrijver, Seymour and Winkler: the smallest α such that for any nonnegative u_i, v_i with u_i + v_i ≤ 1 one can choose each z_i as v_i or −u_i with |(z_1 + … + z_k) − (z_{k+1} + … + z_m)| ≤ α for every k?
- Time-scale of topographic decay Open What controls how long mountain ranges keep their relief?
- Total colouring conjecture Open Can the vertices and edges of every graph be coloured with at most Δ + 2 colours, Δ being the maximum degree, so that no adjacent or incident elements match?
- Transport through the Golgi apparatus Open How exactly do proteins travel through the stacked compartments of the Golgi apparatus?
- Tropical cyclone frequency Open Why does Earth have as many tropical cyclones as it does?
- Tuning materials with light Open Can a tractable method compute what a laser pulse does to a real material, with electrons and lattice vibrations treated together over long times?
- Turbulence Open Can a theory predict the statistics and internal structures of turbulent flow?
- Tuza’s conjecture Open In any graph, can all triangles be destroyed by deleting at most twice as many edges as the largest number of edge-disjoint triangles?
- Twin prime conjecture Open Are there infinitely many pairs of primes that differ by 2?
- Ulam’s packing conjecture Open Among all convex solids, is the ball the one whose densest packing leaves the most empty space?
- Ultra-high-energy cosmic rays Open Where do the most energetic cosmic rays come from?
- Ultraluminous X-ray sources Open What powers X-ray sources that outshine the limit for neutron stars and stellar-mass black holes?
- Union-closed sets conjecture Open In every finite family of sets that contains the union of any two of its members, does some element belong to at least half of the sets?
- Unique games conjecture Open Is approximating Unique Games NP-hard?
- Unknotting problem Open Can a computer decide in polynomial time whether a knot diagram shows a loop that can be untangled into a circle?
- Vizing’s conjecture Open Is the domination number of the Cartesian product of two graphs always at least the product of their domination numbers?
- Volume conjecture Open For a hyperbolic knot, does the growth rate of its coloured Jones polynomials at certain roots of unity give the hyperbolic volume of the space around the knot?
- Weak Schur numbers Open For each number of colours k, what is the largest N such that 1, 2, ..., N can be coloured with k colours with no colour holding distinct x, y and x + y?
- X + Y sorting Open Can all pairwise sums of two lists of n numbers be sorted faster than the O(n² log n) time of ordinary sorting?
- Yang–Mills existence and mass gap Open Does quantum Yang–Mills theory exist with a positive mass gap?
- Zauner’s conjecture Open Does a symmetric informationally complete quantum measurement (SIC-POVM) exist in every finite dimension?
- Černý conjecture Open If a finite automaton with n states can be reset by some input word, is there always such a word of length at most (n − 1)²?