Disciplines / Research questions

Mathematics

247 research topics · 1651 questions

The gg-conjecture on the sphere6 questions
  1. Regularity, shellability, polytopality, and ballness of the canonical stacked triangulations arising from the generalized lower bound conjecture

    Open for about 22 years
  2. Nevo's conjecture for 4-spheres without large missing faces: is g2≥g1g_2 \geq g_1?

    Open for about 17 years
  3. Finding an explicit non-polytopal Bier sphere: the polytopality problem for Bier's deleted-join spheres

    Open for about 2 years
  4. The Nevo–Petersen conjecture: are the γ-vectors of flag homology spheres f-vectors of balanced simplicial complexes?

    Open for about 17 years
  5. Smoothability of moment-angle manifolds over sphere triangulations

    Open for about 13 years
  6. Nonnegativity of γ2\gamma_2 for flag simplicial spheres: the first nontrivial case of Gal's conjecture

    Open for about 21 years
Existence of isometric immersions of surfaces into four-dimensional Euclidean space8 questions
  1. Existence of a smooth isometric immersion of the entire hyperbolic plane into R4\mathbb{R}^4

    Open for about 14 years
  2. Existence of complete isometric immersions with flat normal bundle of hyperbolic space into space forms of larger curvature

    Open for about 18 years
  3. Global smooth isometric immersions of two-dimensional Riemannian manifolds into R4\mathbb{R}^4

    Open for about 53 years
  4. Flexibility of isometric immersions of two-dimensional metrics into R4\mathbb{R}^4: direct convex integration on the Poznyak curvature equation

    Open for less than 1 year
  5. Lowering Günther's bound: smooth isometric immersions of arbitrary Riemannian manifolds into semi-Euclidean spaces of dimension below c(n)

    Open for about 12 years
  6. Local well-posedness of the flag geodesic equation: geodesics on the manifold of isometric immersions of a square into R3\mathbb{R}^3

    Open for about 4 years
  7. Global C2C^2 isometric immersion of the hyperbolic plane H2\mathbb{H}^2 into R4\mathbb{R}^4

    Open for about 125 years
  8. Isometric regular immersion of the entire Lobachevsky (hyperbolic) plane into Euclidean 4-space E4E^4

    Open for about 66 years
Efficient and reliable computation of surface intersection curves5 questions
  1. Validated ODE-based approximation of surface-to-surface intersection curves: extension to tangential intersections, higher-order segment continuity, and certified step control

    Open for about 17 years
  2. Certified approximate parameterization of intersection curves of general implicit surfaces: topology guarantees, computable error constants, and a priori distance bounds

    Open for about 19 years
  3. Correctness and validity scope of the rotation-index stopping rule for tracing closed surface-intersection loops

    Open for about 24 years
  4. Certified tangential-area bounding and error estimation for BVH-based surface–surface intersection with osculating toroidal patches

    Open for about 6 years
  5. Certified topology by values for surface–surface intersection curves: validated eigenvalue criteria and conditioning analysis for Lagrange-basis Bézoutian matrix pencils

    Open for about 18 years
Behavior of chemotaxis model solutions and pattern formation problems4 questions
  1. Mechanism arresting runaway aggregation and selecting stable, uniformly spaced finite aggregates in the Keller–Segel model of starved C. elegans L1 larvae

    Open for about 5 years
  2. Phenotypic heterogeneity and the chemotactic instability in Keller-Segel-type models: pattern-onset thresholds and the global-existence/blow-up dichotomy for phenotype-structured autoattraction populations

    Open for about 5 years
  3. Does logistic growth prevent blow-up in the fully parabolic Keller–Segel chemotaxis system in dimensions N≥3N\ge 3?

    Open for about 12 years
  4. Blow-up of supercritical-mass solutions for the two-dimensional fully parabolic Keller–Segel system on the plane (Calvez–Corrias open problem)

    Open for about 18 years
Rigidity problems of holomorphic mappings under group actions7 questions
  1. Dynamics of subgroups of Aut(X_1) x Aut(X_2) on spaces of holomorphic maps between Hermitian symmetric spaces

    Open for about 8 years
  2. Characterizing holomorphic fiber spaces whose every holomorphic self-map preserves a fiber

    Open for about 12 years
  3. Infinitesimal rigidity criteria for CR mappings beyond finite nondegeneracy, and the local structure of the mapping moduli space

    Open for about 8 years
  4. Holomorphic rigidity of Teichmüller space without the codimension hypothesis

    Open for about 5 years
  5. Rigidity of lattice-symmetric proper holomorphic maps between balls at arbitrary Hölder boundary regularity

    Open for about 25 years
  6. Structure of proper holomorphic maps between reducible bounded symmetric domains: rank-1 factors, general reducible targets, and semi-product maps beyond rank conditions

    Open for about 8 years
  7. Realizable Hermitian-invariant symmetry groups Γf\Gamma_f of rational proper maps between balls: characterization and minimal realization cost

    Open for about 9 years
Numerical methods for discontinuous solutions of combustion equations7 questions
  1. Rigorous asymptotic solution of the one-dimensional discrete-source detonation problem in the point-source, zero-delay limit

    Open for about 10 years
  2. Low-Mach-number and carbuncle-free robustness of the all-shock reactive Riemann solver for thermally perfect gases

    Open for about 17 years
  3. Subcell-resolution methods for advection–reaction equations with stiff sources: non-splitting high-order-in-time integration and implicit-solver compatibility on coarse meshes

    Open for about 14 years
  4. Existence and admissibility of the discontinuous steady deflagration families in the kinetic-theory recombination model (regimes 1(c) and 2(c) of Conforto–Monaco–Ricciardello)

    Open for about 14 years
  5. A priori prediction of the spurious weak-detonation regime in fractional-step shock-capturing computation of stiff detonations

    Open for about 11 years
  6. Global-in-time existence and wave-interaction structure of the generalized Riemann problem for the scalar Chapman–Jouguet combustion model

    Open for about 17 years
  7. Predictive stability theory and convection-compatible source-term evaluation for high-order fractional-step shock-capturing methods with stiff reaction terms

    Open for about 14 years
Overcoming the curse of dimensionality under coarse measurement of variables3 questions
  1. Adaptive data-driven choice of the regularization parameter for deconvolution estimation of P(X<Y) with unknown error distributions

    Open for about 5 years
  2. Smooth backfitting for errors-in-variables additive models with estimated error distributions and super-smooth errors

    Open for about 7 years
  3. Convergence rates and optimal bandwidth matrices for kernel deconvolution density estimation with multivariate panel data

    Open for about 6 years
Weak Pinsker conjecture5 questions
  1. Failure of the Weak Pinsker Property for actions of non-amenable sofic groups

    Open for about 8 years
  2. The weak Pinsker property beyond amenability: the sofic group boundary and a homological characterization

    Open for about 8 years
  3. Kalikow's uniform martingale questions: finite-alphabet and minimal-alphabet representations of measure-preserving transformations

    Open for about 15 years
  4. Does there exist a non-Bernoulli K-automorphism all of whose nontrivial splittings consist of one Bernoulli and one non-Bernoulli factor?

    Open for about 8 years
  5. Finitary factors of i.i.d. processes with no finitary i.i.d. factor (Gabor's Open Problem (i))

    Open for about 6 years
Sacks’ problem on degree-invariant solutions to Post’s problem and Martin’s conjecture9 questions
  1. Steel's uniformization conjecture for Turing-invariant functions: the global form of Martin's conjecture

  2. Natural many-one degrees and the optimal set-theoretic hypotheses for the uniform Martin conjecture on m-degrees

  3. Martin's Conjecture: the classification of Turing-invariant functions under the axiom of determinacy (parts 1 and 2)

  4. Bard's Question 5.1: does the locally generated family Jx\mathcal{J}_{\mathbf{x}} exhaust all uniformly Turing-invariant functions on a single Turing degree?

  5. Steel's uniformity conjecture: is every Turing-invariant function equal on a cone to a uniformly Turing-invariant function?

  6. The Slaman–Steel question: is Turing equivalence hyper-recursively-finite?

  7. Martin's Conjecture in the enumeration degrees: the Wadge order on the Scott domain, jump-skip iterates, non-uniform regressive functions, and cone theories under Turing Determinacy

  8. The regressive case of Martin's conjecture on the arithmetic degrees

  9. Open questions from Part 1 of Martin's Conjecture for order-preserving and measure-preserving functions: the Rudin–Keisler position of the Martin measure, the hyperarithmetic degrees, and ZF provability

Classification of three-dimensional manifolds9 questions
  1. Is the 3-manifold homeomorphism problem in NP?

    Open for about 3 years
  2. Wall's conjecture: is every finitely presented 3-dimensional Poincaré duality group the fundamental group of a closed aspherical 3-manifold?

    Open for about 47 years
  3. Is the homeomorphism problem for closed 3-manifolds in NP? NP recognition of the remaining Thurston geometries

    Open for about 4 years
  4. Bounded-runtime homeomorphism problem for finite-volume hyperbolic manifolds

    Open for about 5 years
  5. Recognizing surface presentations of 3-manifold groups: decidability beyond the two-generator case and Whitehead degree bounds (Null's Questions 4.18 and 4.19)

    Open for about 15 years
  6. Decidability of equality of hyperbolic volumes of finite-volume hyperbolic 3-manifolds

    Open for about 1 year
  7. Wall's conjecture for Poincaré duality groups of dimension 3

    Open for about 59 years
  8. Elementary-recursive effectivity of 3-manifold classification: Kuperberg's Conjectures 9.1-9.3 and the complexity placement of the homeomorphism problem

    Open for about 11 years
  9. Cannon's conjecture: word-hyperbolic groups with 2-sphere Gromov boundary are virtually cocompact Kleinian groups

    Open for about 42 years
hphp-adaptive finite element methods for three-dimensional elliptic and electromagnetic field problems8 questions
  1. Remaining obstacles to a fully optimal two-dimensional hp-AFEM: near-best conforming hp-partitions, degree-robust broken-to-conforming equivalence, p-robust a posteriori error control, and p-uniform solvers

    Open for about 11 years
  2. Uniform elliptic regularity pickup for the Neumann–Poisson problem on vertex patches of shape-regular simplicial meshes (the Dong–Ern conjecture, Assumption 3.5)

    Open for about 1 year
  3. Sharp scale-resolution conditions for wavenumber-explicit hp finite element analysis of the time-harmonic Maxwell impedance problem

    Open for about 7 years
  4. Wavenumber-explicit hp-FEM quasi-optimality for high-frequency Maxwell equations: general geometries and practical transparent-boundary truncations

    Open for about 8 years
  5. Convergence and rate-optimality of automatic hp-adaptive finite element methods for indefinite (frequency-domain) Maxwell equations

    Open for about 13 years
  6. Polynomial-degree-robust a posteriori error estimation for hp-finite element discretizations of Maxwell's equations on general nonaffine element geometries

    Open for about 14 years
  7. Open problems in hp-adaptive edge-element methods for time-harmonic Maxwell's equations: automatic anisotropic refinement for edge singularities, scalable variable-p solvers, and resonant regimes

    Open for about 13 years
  8. Quasi-optimal hp estimates for projection-based interpolation on hexahedral elements

    Open for about 20 years
Three types of special relativity and gravity and their interrelations7 questions
  1. Open problems in the covariant 1/c21/c^2 expansion of general relativity: radiative modes, matching to full GR, and quantization of non-relativistic gravity

    Open for about 7 years
  2. The Type II non-relativistic geometric trinity of gravity: action-level teleparallel and symmetric-teleparallel Newton–Cartan theories from the 1/c expansion

    Open for about 3 years
  3. Open problems in the torsional Newton–Cartan large-cc expansion of general relativity: non-twistless torsion, torsion-coupled motion, inequivalent dynamics, and physical regimes

    Open for about 9 years
  4. Simultaneously Galilean- and Carrollian-compatible affine connections: the general torsionful classification and the gravitational content they support

    Open for about 1 year
  5. Conditions for recovering a potential-based Carrollian gravitational theory from general Carrollian metric-affine connections

    Open for about 1 year
  6. Action principle for the equation-level Carrollian electric and magnetic limits of general relativity

    Open for about 1 year
  7. Quantization and non-perturbative duals of non-relativistic and Carrollian Jackiw–Teitelboim gravity

    Open for about 5 years
Thurston's virtual fibering conjecture3 questions
  1. An automorphic criterion for fibrations of arithmetic hyperbolic 3-manifolds (Dunfield–Ramakrishnan, Question 1.7)

    Open for about 18 years
  2. Lackenby's strong Heegaard gradient conjecture: positive strong Heegaard gradient for closed hyperbolic 3-manifolds

    Open for about 24 years
  3. Hyperbolic manifolds that fiber over S1S^1 in higher odd dimensions: existence, abundance, virtual fibration, and structure of the fibrations

    Open for about 5 years
Schanuel conjecture9 questions
  1. Schanuel's conjecture

    Open for about 60 years
  2. Weak Schanuel conjecture and the four exponentials problem: algebraic independence of logarithms of algebraic numbers, complex and p-adic

    Open for about 69 years
  3. Universal (all-tuples) Schanuel conjecture for elliptic and quasi-elliptic functions: prove the semi-elliptic Schanuel conjectures, equivalently the Grothendieck–André period conjecture for 1-motives with elliptic part

    Open for about 23 years
  4. Pellarin's operator-theoretic Schanuel conjecture for the Carlitz exponential over Tate algebras: regular μ\mu-independence of exp⁡C\exp_C-values

    Open for about 9 years
  5. The Relative Semi-abelian Schanuel Conjecture for extensions of abelian varieties by a torus (Bertolin–Philippon–Saha–Saha, Conjecture 1.3 = 4.7)

    Open for about 5 years
  6. Zilber's isomorphism conjecture: elementary equivalence of the complex exponential field with Zilber's pseudo-exponential field, and the unconditional axiomatic gaps (EAC versus SEAC without CIT; saturated models and quantifier elimination for the first-order theory of pseudo-exponentiation)

    Open for about 21 years
  7. Unconditional generic solutions of equations involving the modular jj-function and its iterates

    Open for about 7 years
  8. Is GG-disjointness of subfields of C\mathbb{C} a symmetric relation?

    Open for about 3 years
  9. The Semi-elliptic Conjecture: a Schanuel-style transcendence conjecture for the exponential of an extension of an elliptic curve by a torus

    Open for less than 1 year
Designing practical and secure public-key cryptosystems5 questions
  1. Quantum-access security of standardized hash-based signature schemes and the security-cost frontier

    Open for about 13 years
  2. Finite-Regime Quantum Complexity of Representation-Based Information Set Decoding (MMT/BJMM) under Realistic Circuit and Memory Cost Models

    Open for about 6 years
  3. Concrete security of the SOV sparse-polynomial multivariate signature scheme against post-2020 algebraic attacks

    Open for about 6 years
  4. Worst-case-to-average-case security for D-NTRU and practical NTRU variants

    Open for about 10 years
  5. Generalizing the factoring-vs-discrete-logarithm hardness ratio: DSA-like primes beyond the 240-digit experiment

    Open for about 6 years
Uniqueness in the inverse scattering problem for acoustic and electromagnetic waves7 questions
  1. Single-measurement unique determination of a perfectly conducting planar screen in electromagnetic inverse scattering: integral-equation solvability and geometric extensions

    Open for about 3 years
  2. Uniqueness in inverse electromagnetic scattering with phaseless far-field data at a fixed frequency without a reference ball

    Open for about 7 years
  3. Single-incidence uniqueness in inverse scattering from rough and periodic surfaces: the surviving open problems after Zhao-Hu-Yan (perfect conductors under one incident wave; finite-direction recovery of periodic sound-soft profiles)

    Open for about 7 years
  4. Unique determination of an electromagnetic obstacle from the far-field pattern of a single incident plane wave

    Open for about 18 years
  5. Reference-ball-free uniqueness for inverse scattering with phaseless far-field data at a fixed frequency: absorbing scatterers, unknown physical type, general contrast, and the electromagnetic extension

    Open for about 8 years
  6. Uniqueness in the matched-parameter regime for inverse scattering by penetrable obstacles with embedded objects without local non-degeneracy of the refractive index

    Open for about 13 years
  7. Unique determination of a perfectly conducting ball by finitely many electric far-field data: the size restriction kR<2kR<\sqrt{2} and the minimality of four measurements

    Open for about 17 years
Does there exist a strongly polynomial-time algorithm for linear programming?8 questions
  1. Linear monotone diameter of transportation polytopes (Conjecture 4.2 of Blanchard–De Loera–Louveaux)

    Open for about 6 years
  2. Making first-order linear programming parameterized by circuit imbalance effective: computable parameters without guessing

    Open for about 2 years
  3. Bounded circuit-lcm subspaces: conformal circuit decompositions of lattice vectors and recognition beyond total unimodularity

    Open for about 5 years
  4. Strongly polynomial circuit augmentation toward an unknown optimal vertex of a linear program

    Open for less than 1 year
  5. Robust exponential lower bounds for shadow-vertex and steepest-edge simplex pivot rules: all shadow paths on cubes, every projection, and every norm

    Open for about 2 years
  6. Strongly polynomial solvability of linear programming (Smale's Problem 9)

    Open for about 28 years
  7. Existence of a polynomial pivot rule for the simplex method (the combinatorial core of Smale's Problem 9)

    Open for about 28 years
  8. Combinatorics of the interior-point counterexample polytope CEXn(t)\mathrm{CEX}_n(t): the nn-cube conjecture and the vertex–tropical-segment correspondence

    Open for about 4 years
Does the bin-packing problem admit an absolute approximation algorithm?2 questions
  1. Polynomial-time absolute approximation for one-dimensional bin packing (Williamson–Shmoys open problem 3)

    Open for about 15 years
  2. Is the additive integrality gap of the Gilmore–Gomory bin packing LP constant? (Williamson–Shmoys open problem 3: a constant-additive approximation for bin packing)

    Open for about 29 years
Does there exist a stable first-order complete theory with finitely many countable models greater than one?8 questions
  1. Does Lascar rank at least ωω\omega^\omega force continuum many countable models? (Tanović's conjecture for superstable theories)

  2. Must every nonalgebraic type in a countable, strictly stable, NDOP, shallow theory be nonorthogonal to a regular type?

  3. Removing the nonforking-existence hypothesis from the no-Ehrenfeucht theorem for NSOP₁ theories

  4. Existence of a binary Ehrenfeucht theory without the strict order property

  5. Existence of a stable Ehrenfeucht theory: can a countable complete stable first-order theory have finitely many but more than one countable model?

  6. Vaught's conjecture for superstable theories of arbitrary UU-rank

  7. Eventual non-isolation of generic types of simple superstable groups and the ωω\omega^\omega rank threshold for countable models

  8. Existence of a stable Ehrenfeucht theory (Lachlan's problem) and the source framework of expanding a stable powerful digraph without producing the strict order property

Numerical study of binary black hole systems6 questions
  1. Root cause of the precessing-spin dependence of inter-resolution errors in SpEC binary black hole waveforms

    Open for less than 1 year
  2. Domain of validity of quasi-universal eccentric mode-modulation relations in binary black hole merger waveforms: precessing systems and the origin of catalog departures

    Open for about 2 years
  3. Physical origin of pre-merger quasinormal-mode-like oscillations in binary black hole inspiral waveforms generated by non-uniform horizon angular-velocity initial data

    Open for less than 1 year
  4. Completing the 5PM second-self-force content of black-hole scattering and improving effective-one-body scattering models against numerical relativity

    Open for about 1 year
  5. Convergence, gauge, and memory-mode systematics in AthenaK simulations of the binary black hole merger GW150914

    Open for about 1 year
  6. A provably stable embedded-boundary initial boundary value problem for the 3D Einstein equations: reflecting quasi-local boundaries, multidimensional SBP proofs, moving excision, and Cauchy-characteristic matching

    Open for about 1 year
Hyperbolic conjecture1 questions
  1. The Arithmetic Persistence Conjecture: does arithmetic hyperbolicity persist under extension of the base field?

    Open for about 7 years
Convergence of difference methods for hyperbolic conservation law systems with discontinuous solutions6 questions
  1. Convergence of the fully discrete Godunov scheme for general systems of hyperbolic conservation laws

    Open for about 21 years
  2. Convergence of Lax–Friedrichs and Godunov schemes for 2×22\times2 nonstrictly hyperbolic systems with an isolated umbilic point beyond the symmetric (a,b)=(3,0)(a,b)=(3,0) prototype

    Open for about 11 years
  3. Convergence of fully discrete Godunov and Lax–Friedrichs schemes for general n×nn\times n systems of hyperbolic conservation laws

    Open for about 5 years
  4. Open hypotheses of the Ben-Artzi–Li theory of flux-consistent finite volume schemes: Godunov-scheme convergence and stability for systems of hyperbolic balance laws

    Open for about 7 years
  5. Convergence of the Godunov finite volume method for the complete compressible Euler equations without the physical non-degeneracy assumption, and extension of the dissipative measure-valued convergence framework

    Open for about 5 years
  6. Intrinsic L∞L^\infty bounds and convergence of entropy stable shock-capturing space–time discontinuous Galerkin schemes for multi-dimensional systems of conservation laws

    Open for about 13 years
The cycle double cover conjecture9 questions
  1. Non-separating cycles whose contractions carry nowhere-zero 4-flows in cyclically 4-edge-connected cubic graphs (Hoffmann-Ostenhof-Zhang-Zhang Conjecture 5.2 and Problem 5.1)

    Open for about 8 years
  2. Perfect matching index and cycle double covers containing 2-factors in bridgeless cubic graphs (Conjecture 5.2/6.1 of Máčajová, Mazzuoccolo, Mkrtchyan and Zerafa)

    Open for about 6 years
  3. The Short Cycle Cover Conjecture of Alon and Tarsi

    Open for about 41 years
  4. The strong 5-cycle double cover conjecture: every circuit of a bridgeless cubic graph is contained in a 5-cycle double cover

    Open for about 14 years
  5. Does a Σ5\Sigma_5-flow imply an H5H_5-flow? Unit-sphere flows versus oriented 5-cycle double covers

    Open for less than 1 year
  6. Small Oriented Cycle Double Cover Conjecture: does every simple 2-connected graph other than K4K_4 and K6K_6 admit an oriented cycle double cover with at most n−1n-1 directed cycles?

    Open for about 14 years
  7. Fan's Conjecture: Signed Circuit 6-Covers of Coverable Signed Graphs

    Open for about 6 years
  8. The 5-cycle double cover conjecture (Celmins–Preissmann): is the universal cycle double cover number equal to five?

    Open for about 45 years
  9. The circuit double cover counting conjecture for 2-connected cubic graphs

    Open for about 3 years
LpL^{p} boundedness of bilinear Hilbert transforms5 questions
  1. LpL^{p} boundedness of the bilinear Hilbert transform in the lower range 1/2<p≤2/31/2<p\leq 2/3

    Open for about 29 years
  2. Endpoint bounds for the bilinear Hilbert transform along non-flat smooth curves: the remaining boundary of the Banach triangle

    Open for about 10 years
  3. Logarithm-free endpoint bounds for the bilinear Hilbert transform on the short sides of the boundedness hexagon (Conjecture 1 of Di Plinio–Thiele)

    Open for about 12 years
  4. Endpoint bounds and sharpness of the boundedness region for the bilinear fractional integral along curves

    Open for about 1 year
  5. Boundedness of the bilinear Hilbert transform and (sub)bilinear maximal function along variable curves with x-measurable profile

    Open for about 7 years
Multiscale modeling and computation of water molecules6 questions
  1. Bayesian selection of coarse-grained water models beyond thermodynamic observables and Lennard-Jones interactions

    Open for about 7 years
  2. First-principles phase diagram of water with nuclear quantum effects and sub-meV phase-stability resolution, from vapor to ice X

    Open for about 5 years
  3. Extending the DeepForce ab-initio-to-continuum framework beyond graphene channels and beyond the Nernst–Planck equation

    Open for about 2 years
  4. Accuracy limits of machine-learned short-range coarse-grained water models: liquid over-structuring, Tm–TMD ordering, four-body ice energetics, and stacking-disordered ice kinetics

    Open for about 7 years
  5. Reproducible cross-code reference values for liquid water with exchange-correlation functionals beyond revPBE-D3

    Open for less than 1 year
  6. Quantifying nuclear quantum effects and functional-driven errors in the overestimated dielectric constant of machine-learned water

    Open for about 1 year
Smale's mean value conjecture8 questions
  1. Smale's Mean Value Conjecture: the Sharp Degree-Dependent Constant K(n)K(n) and Its Extremal Polynomials

    Open for about 45 years
  2. Dual Smale's mean value conjecture for polynomials of arbitrary degree

    Open for about 16 years
  3. Dual mean value problem for complex polynomials: the constant L(d)L(d) and the conjecture L(d)=1/dL(d)=1/d

    Open for about 17 years
  4. Smale's mean value conjecture for complex polynomials

    Open for about 45 years
  5. The dual Smale mean value conjecture for complex polynomials

    Open for about 16 years
  6. Sharp constants in the Smale mean value conjecture for finite Blaschke products

    Open for about 10 years
  7. Dual Smale's mean value conjecture (open degrees n≥8n\ge8)

    Open for about 17 years
  8. Sharp constants in Crane's Möbius-invariant mean value conjectures for rational maps

    Open for about 21 years
Ergodicity of stochastic queueing networks3 questions
  1. Stationary states of generalized Jackson networks on countable graphs beyond the Rybko-Shlosman sufficient conditions

    Open for about 13 years
  2. Provable learning and approximation guarantees for scheduling in Markov Decision Processing Networks

    Open for less than 1 year
  3. Stability characterization of join-the-shortest-queue networks with three or more stations and general routing

    Open for about 18 years
Finiteness conjecture of central configurations in celestial mechanics8 questions
  1. Existence of continua of (n−2)(n-2)-dimensional central configurations with mixed-sign masses for homogeneous potentials

    Open for about 10 years
  2. Sharp bounds and exact generic counts for Dziobek central configurations under homogeneous potentials

    Open for about 25 years
  3. Finiteness of spatial central configurations of the Newtonian five-body problem for all positive masses: the exceptional mass loci of Hampton and Jensen

    Open for about 85 years
  4. Finiteness of zero-multiplier (λ=0\lambda=0) central configurations of the planar four-body problem for nonzero real masses

    Open for about 5 years
  5. Monotonicity of the number of equal-mass central configurations with respect to the homogeneity exponent (Hampton's conjecture)

    Open for about 7 years
  6. Finiteness of planar central configurations for six bodies with generic masses (Smale's 6th problem beyond n=5n=5) and the tropical certification route of Jensen–Leykin

    Open for about 28 years
  7. Finiteness of central configurations of the five-body problem at exceptional mass values (the remaining core of Smale's 6th problem for N=5)

    Open for about 85 years
  8. Finiteness of planar four-body S\mathbf{S}-balanced configurations for generic masses and arbitrary anisotropy η∈(0,1)\eta\in(0,1)

    Open for about 1 year
Convex polygons and the Erdős-Szekeres problem6 questions
  1. Interweaved laced cups in 4-cap, nn-cup free configurations (Baek's Conjecture 5)

    Open for about 4 years
  2. Forced projective 7-holes in sufficiently large point sets in the real projective plane

    Open for about 4 years
  3. The Erdős–Szekeres (happy ending) conjecture: is ES(n)=2n−2+1ES(n)=2^{n-2}+1?

    Open for about 65 years
  4. Thresholds NG(k)N_G(k) and HG(k)H_G(k) of the two-player Erdős–Szekeres convex and empty convex kk-gon avoidance games for k>5k>5

    Open for about 14 years
  5. Order of magnitude of the Erdős–Szekeres function N(k,d,n)N(k,d,n) for kk-flats in Rd\mathbb{R}^d

    Open for about 5 years
  6. Erdős–Szekeres-type extremal functions for k-convex point sets: the asymptotic order of g(k,n) for k ≥ 3 and of f(k,j,n) for j ≥ 3

    Open for about 12 years
The dd-step conjecture for convex polytopes6 questions
  1. Polynomial monotone Hirsch conjecture: does every polytope admit a polynomial-length monotone path once coherence fails?

    Open for less than 1 year
  2. The Circuit Diameter Conjecture: is the circuit diameter of a polyhedron at most f−df-d?

    Open for about 12 years
  3. Linear diameter bounds for polytopes after the Hirsch conjecture: Santos' Question 1.9 and the Hähnle conjecture

    Open for about 34 years
  4. Existence of a dd-dimensional spindle with circuit length at least d+1d+1 (Black–Borgwardt–Brugger, Open Question 1.1)

    Open for about 3 years
  5. The circuit diameter conjecture and the approximability of computing polytope (monotone) diameters

    Open for about 12 years
  6. The polynomial Hirsch question for polytopes and normal complexes, and the non-revisiting property beyond flag normal complexes

    Open for about 69 years
Reconstruction conjecture for graphs8 questions
  1. Reconstruction of triangle-free diameter-2 graphs with connectivity at least 4, and an edge-reconstruction analogue of the diameter reduction

    Open for about 14 years
  2. The graph reconstruction conjecture (Kelly–Ulam) in its algebraic formulation: existence of full-rank covering-number matrices

    Open for about 84 years
  3. Open problems in Q-reconstruction of graphs from the abstract edge-subgraph poset

    Open for about 19 years
  4. Graph reconstruction from connected kk-sets: strong TkT_k-reconstructibility for k≥4k \ge 4, class-level criteria, and minimality of the T3T_3 characterization

    Open for about 2 years
  5. Non-da-hypomorphy of hypomorphic nonisomorphic digraph pairs with an isomorphically pasted pair of cards (Ramachandran's Problem 7.6)

    Open for about 3 years
  6. Reconstructibility of rooted neighbourhood multisets, radius, diameter, and per-root subgraph counts from the vertex-deck of a graph

    Open for about 2 years
  7. Degree-sequence reconstruction from a partial deck with a constant number of missing cards (Groenland–Guggiari–Scott conjecture)

    Open for about 8 years
  8. Weak reconstructibility of connected graphs with domination number 2 and of connected graphs with diam⁡(G)=diam⁡(G‾)=2\operatorname{diam}(G)=\operatorname{diam}(\overline{G})=2: the remaining core of a reduction of the Reconstruction Conjecture

    Open for about 23 years
Pfaffian orientation of graphs5 questions
  1. Which integers occur as Pfaffian numbers of graphs? The Miranda–Lucchesi parity and realizability conjecture

    Open for about 17 years
  2. Characterizing Pfaffian general graphs: minimal non-Pfaffian obstructions and the complexity of recognition

    Open for about 53 years
  3. The Norine–Thomas reduction conjecture for Pfaffian graphs

    Open for about 18 years
  4. Extending det-easy planar graphical models beyond the binary planar case: q-ary alphabets, surface graphs of nonzero genus, k-Pfaffian graphs, and variational WBG approximation

    Open for about 17 years
  5. Extending subcubic-time recognition and localized characterizations of Pfaffian bipartite graphs beyond the near-biwheel class Gu,w\mathcal{G}_{u,w}

    Open for about 26 years
Turing equivalence problem8 questions
  1. Degrees of categoricity that are never strongly realized

  2. Bi-embeddability versus elementary bi-embeddability spectra of graphs (Rossegger's Questions 1-4)

  3. The Slaman–Steel question: is Turing equivalence hyper-recursively-finite (equivalently, is every countable Borel equivalence relation hyper-Borel-finite)?

  4. Bi-embeddability spectra versus isomorphism spectra: separation and realizable bases

  5. Regularity of realizations of Turing equivalence by continuous group actions (Frisch–Kechris–Shinko–Vidnyánszky Problems 4.46, 4.55, 4.56)

  6. Is the collection of bi-hyperhyperimmune Turing degrees the spectrum of a structure?

  7. Is every degree spectrum of a countable structure the degree spectrum of a tree?

  8. Martin's Conjecture for Borel Turing-invariant functions in ZFC and the unconditional fate of its cone-ergodicity consequences for countable Borel equivalence relations

Automorphism problem of Turing degrees6 questions
  1. The upper-cone automorphism base problem for the recursively enumerable Turing degrees

  2. Is every automorphism of the Turing degrees enumeration extendible? (Cai–Ganchev–Lempp–Miller–Soskova, Question 3.12)

  3. Open problems on automorphisms and definability of the Turing degrees: cone isomorphism, the rigidity threshold, jump classes, and the definability of the computably enumerable and n-c.e. degrees

  4. The Turing automorphism problem: does a nontrivial automorphism of the Turing degrees exist?

  5. Automorphisms of jump ideals of the Turing degrees: countability and the fixed cone above 0′ (Shore's Questions 3.4 and 3.6)

  6. Rigidity of the enumeration degrees: existence of a nontrivial automorphism of De\mathcal{D}_e

Generalized Lax conjecture: a hyperbolicity cone can be represented as a section of a semidefinite cone5 questions
  1. Are hyperbolicity cones projectionally exposed?

    Open for about 5 years
  2. The Projected Lax Conjecture: Is Every Hyperbolicity Cone a Spectrahedral Shadow?

    Open for about 14 years
  3. The Generalized Lax Conjecture: is every hyperbolicity cone spectrahedral?

    Open for about 23 years
  4. Generalized Lax Conjecture: spectrahedral descriptions of hyperbolicity cones

    Open for about 22 years
  5. The Generalized Lax Conjecture: is every hyperbolicity cone a spectrahedron?

    Open for about 23 years
Birch and Swinnerton-Dyer (BSD) conjecture for elliptic curves8 questions
  1. Completing the computational verification program for the Birch and Swinnerton-Dyer conjectural formula for individual elliptic curves over Q: excluded primes, deferred CM and reducible cases, and the analytic rank at least 2 regime

    Open for about 61 years
  2. Open problems in the Iwasawa theory of quadratic twist families of elliptic curves: density of (μ,λ)(\mu,\lambda)-invariants, 22-primary Tate-Shafarevich finiteness, supersingular p=2p=2 foundations, real quadratic twists, and fine Selmer triviality

    Open for about 1 year
  3. Rank-one pp-converse for CM elliptic curves beyond good ordinary primes, and the integral anticyclotomic Heegner main conjecture

    Open for about 6 years
  4. An intrinsic BSD-type formula for Artin twists of elliptic curves and its Selmer-theoretic justification (Dokchitser–Evans–Wiersema Problems 2 and 9)

    Open for about 7 years
  5. Schneider's conjecture in rank one: non-degeneracy of the cyclotomic pp-adic height pairing on elliptic curves of Mordell–Weil rank one

    Open for about 43 years
  6. The exact anticyclotomic pp-adic Birch–Swinnerton-Dyer leading-term conjectures for elliptic curves (Agboola–Castella, Conjectures 2.20 and 2.21)

    Open for about 29 years
  7. Equivariant Birch and Swinnerton-Dyer conjecture and Bloch-Kato finiteness for elliptic curves twisted by Artin representations ρ1⊗ρ2\rho_1\otimes\rho_2 in the diagonal-cycle setting beyond Heegner points

    Open for about 10 years
  8. Boundedness of Mordell–Weil ranks of elliptic curves over the rational numbers

    Open for about 125 years

Back to open problems