Disciplines / Research questions
Mathematics
247 research topics · 1651 questions
The -conjecture on the sphere6 questions
Regularity, shellability, polytopality, and ballness of the canonical stacked triangulations arising from the generalized lower bound conjecture
Open for about 22 yearsNevo's conjecture for 4-spheres without large missing faces: is ?
Open for about 17 yearsFinding an explicit non-polytopal Bier sphere: the polytopality problem for Bier's deleted-join spheres
Open for about 2 yearsThe Nevo–Petersen conjecture: are the γ-vectors of flag homology spheres f-vectors of balanced simplicial complexes?
Open for about 17 yearsSmoothability of moment-angle manifolds over sphere triangulations
Open for about 13 yearsNonnegativity of 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
Existence of a smooth isometric immersion of the entire hyperbolic plane into
Open for about 14 yearsExistence of complete isometric immersions with flat normal bundle of hyperbolic space into space forms of larger curvature
Open for about 18 yearsGlobal smooth isometric immersions of two-dimensional Riemannian manifolds into
Open for about 53 yearsFlexibility of isometric immersions of two-dimensional metrics into : direct convex integration on the Poznyak curvature equation
Open for less than 1 yearLowering Günther's bound: smooth isometric immersions of arbitrary Riemannian manifolds into semi-Euclidean spaces of dimension below c(n)
Open for about 12 yearsLocal well-posedness of the flag geodesic equation: geodesics on the manifold of isometric immersions of a square into
Open for about 4 yearsGlobal isometric immersion of the hyperbolic plane into
Open for about 125 yearsIsometric regular immersion of the entire Lobachevsky (hyperbolic) plane into Euclidean 4-space
Open for about 66 years
Efficient and reliable computation of surface intersection curves5 questions
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 yearsCertified approximate parameterization of intersection curves of general implicit surfaces: topology guarantees, computable error constants, and a priori distance bounds
Open for about 19 yearsCorrectness and validity scope of the rotation-index stopping rule for tracing closed surface-intersection loops
Open for about 24 yearsCertified tangential-area bounding and error estimation for BVH-based surface–surface intersection with osculating toroidal patches
Open for about 6 yearsCertified 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
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 yearsPhenotypic 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 yearsDoes logistic growth prevent blow-up in the fully parabolic Keller–Segel chemotaxis system in dimensions ?
Open for about 12 yearsBlow-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
Dynamics of subgroups of Aut(X_1) x Aut(X_2) on spaces of holomorphic maps between Hermitian symmetric spaces
Open for about 8 yearsCharacterizing holomorphic fiber spaces whose every holomorphic self-map preserves a fiber
Open for about 12 yearsInfinitesimal rigidity criteria for CR mappings beyond finite nondegeneracy, and the local structure of the mapping moduli space
Open for about 8 yearsHolomorphic rigidity of Teichmüller space without the codimension hypothesis
Open for about 5 yearsRigidity of lattice-symmetric proper holomorphic maps between balls at arbitrary Hölder boundary regularity
Open for about 25 yearsStructure 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 yearsRealizable Hermitian-invariant symmetry groups 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
Rigorous asymptotic solution of the one-dimensional discrete-source detonation problem in the point-source, zero-delay limit
Open for about 10 yearsLow-Mach-number and carbuncle-free robustness of the all-shock reactive Riemann solver for thermally perfect gases
Open for about 17 yearsSubcell-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 yearsExistence 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 yearsA priori prediction of the spurious weak-detonation regime in fractional-step shock-capturing computation of stiff detonations
Open for about 11 yearsGlobal-in-time existence and wave-interaction structure of the generalized Riemann problem for the scalar Chapman–Jouguet combustion model
Open for about 17 yearsPredictive 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
Adaptive data-driven choice of the regularization parameter for deconvolution estimation of P(X<Y) with unknown error distributions
Open for about 5 yearsSmooth backfitting for errors-in-variables additive models with estimated error distributions and super-smooth errors
Open for about 7 yearsConvergence rates and optimal bandwidth matrices for kernel deconvolution density estimation with multivariate panel data
Open for about 6 years
Weak Pinsker conjecture5 questions
Failure of the Weak Pinsker Property for actions of non-amenable sofic groups
Open for about 8 yearsThe weak Pinsker property beyond amenability: the sofic group boundary and a homological characterization
Open for about 8 yearsKalikow's uniform martingale questions: finite-alphabet and minimal-alphabet representations of measure-preserving transformations
Open for about 15 yearsDoes 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 yearsFinitary 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
Steel's uniformization conjecture for Turing-invariant functions: the global form of Martin's conjecture
Natural many-one degrees and the optimal set-theoretic hypotheses for the uniform Martin conjecture on m-degrees
Martin's Conjecture: the classification of Turing-invariant functions under the axiom of determinacy (parts 1 and 2)
Bard's Question 5.1: does the locally generated family exhaust all uniformly Turing-invariant functions on a single Turing degree?
Steel's uniformity conjecture: is every Turing-invariant function equal on a cone to a uniformly Turing-invariant function?
The Slaman–Steel question: is Turing equivalence hyper-recursively-finite?
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
The regressive case of Martin's conjecture on the arithmetic degrees
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
Is the 3-manifold homeomorphism problem in NP?
Open for about 3 yearsWall's conjecture: is every finitely presented 3-dimensional Poincaré duality group the fundamental group of a closed aspherical 3-manifold?
Open for about 47 yearsIs the homeomorphism problem for closed 3-manifolds in NP? NP recognition of the remaining Thurston geometries
Open for about 4 yearsBounded-runtime homeomorphism problem for finite-volume hyperbolic manifolds
Open for about 5 yearsRecognizing 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 yearsDecidability of equality of hyperbolic volumes of finite-volume hyperbolic 3-manifolds
Open for about 1 yearWall's conjecture for Poincaré duality groups of dimension 3
Open for about 59 yearsElementary-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 yearsCannon's conjecture: word-hyperbolic groups with 2-sphere Gromov boundary are virtually cocompact Kleinian groups
Open for about 42 years
-adaptive finite element methods for three-dimensional elliptic and electromagnetic field problems8 questions
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 yearsUniform 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 yearSharp scale-resolution conditions for wavenumber-explicit hp finite element analysis of the time-harmonic Maxwell impedance problem
Open for about 7 yearsWavenumber-explicit hp-FEM quasi-optimality for high-frequency Maxwell equations: general geometries and practical transparent-boundary truncations
Open for about 8 yearsConvergence and rate-optimality of automatic hp-adaptive finite element methods for indefinite (frequency-domain) Maxwell equations
Open for about 13 yearsPolynomial-degree-robust a posteriori error estimation for hp-finite element discretizations of Maxwell's equations on general nonaffine element geometries
Open for about 14 yearsOpen 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 yearsQuasi-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
Open problems in the covariant expansion of general relativity: radiative modes, matching to full GR, and quantization of non-relativistic gravity
Open for about 7 yearsThe 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 yearsOpen problems in the torsional Newton–Cartan large- expansion of general relativity: non-twistless torsion, torsion-coupled motion, inequivalent dynamics, and physical regimes
Open for about 9 yearsSimultaneously Galilean- and Carrollian-compatible affine connections: the general torsionful classification and the gravitational content they support
Open for about 1 yearConditions for recovering a potential-based Carrollian gravitational theory from general Carrollian metric-affine connections
Open for about 1 yearAction principle for the equation-level Carrollian electric and magnetic limits of general relativity
Open for about 1 yearQuantization and non-perturbative duals of non-relativistic and Carrollian Jackiw–Teitelboim gravity
Open for about 5 years
Thurston's virtual fibering conjecture3 questions
An automorphic criterion for fibrations of arithmetic hyperbolic 3-manifolds (Dunfield–Ramakrishnan, Question 1.7)
Open for about 18 yearsLackenby's strong Heegaard gradient conjecture: positive strong Heegaard gradient for closed hyperbolic 3-manifolds
Open for about 24 yearsHyperbolic manifolds that fiber over in higher odd dimensions: existence, abundance, virtual fibration, and structure of the fibrations
Open for about 5 years
Schanuel conjecture9 questions
Schanuel's conjecture
Open for about 60 yearsWeak Schanuel conjecture and the four exponentials problem: algebraic independence of logarithms of algebraic numbers, complex and p-adic
Open for about 69 yearsUniversal (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 yearsPellarin's operator-theoretic Schanuel conjecture for the Carlitz exponential over Tate algebras: regular -independence of -values
Open for about 9 yearsThe 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 yearsZilber'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 yearsUnconditional generic solutions of equations involving the modular -function and its iterates
Open for about 7 yearsIs -disjointness of subfields of a symmetric relation?
Open for about 3 yearsThe 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
Quantum-access security of standardized hash-based signature schemes and the security-cost frontier
Open for about 13 yearsFinite-Regime Quantum Complexity of Representation-Based Information Set Decoding (MMT/BJMM) under Realistic Circuit and Memory Cost Models
Open for about 6 yearsConcrete security of the SOV sparse-polynomial multivariate signature scheme against post-2020 algebraic attacks
Open for about 6 yearsWorst-case-to-average-case security for D-NTRU and practical NTRU variants
Open for about 10 yearsGeneralizing 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
Single-measurement unique determination of a perfectly conducting planar screen in electromagnetic inverse scattering: integral-equation solvability and geometric extensions
Open for about 3 yearsUniqueness in inverse electromagnetic scattering with phaseless far-field data at a fixed frequency without a reference ball
Open for about 7 yearsSingle-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 yearsUnique determination of an electromagnetic obstacle from the far-field pattern of a single incident plane wave
Open for about 18 yearsReference-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 yearsUniqueness 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 yearsUnique determination of a perfectly conducting ball by finitely many electric far-field data: the size restriction and the minimality of four measurements
Open for about 17 years
Does there exist a strongly polynomial-time algorithm for linear programming?8 questions
Linear monotone diameter of transportation polytopes (Conjecture 4.2 of Blanchard–De Loera–Louveaux)
Open for about 6 yearsMaking first-order linear programming parameterized by circuit imbalance effective: computable parameters without guessing
Open for about 2 yearsBounded circuit-lcm subspaces: conformal circuit decompositions of lattice vectors and recognition beyond total unimodularity
Open for about 5 yearsStrongly polynomial circuit augmentation toward an unknown optimal vertex of a linear program
Open for less than 1 yearRobust 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 yearsStrongly polynomial solvability of linear programming (Smale's Problem 9)
Open for about 28 yearsExistence of a polynomial pivot rule for the simplex method (the combinatorial core of Smale's Problem 9)
Open for about 28 yearsCombinatorics of the interior-point counterexample polytope : the -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
Polynomial-time absolute approximation for one-dimensional bin packing (Williamson–Shmoys open problem 3)
Open for about 15 yearsIs 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
Does Lascar rank at least force continuum many countable models? (Tanović's conjecture for superstable theories)
Must every nonalgebraic type in a countable, strictly stable, NDOP, shallow theory be nonorthogonal to a regular type?
Removing the nonforking-existence hypothesis from the no-Ehrenfeucht theorem for NSOP₁ theories
Existence of a binary Ehrenfeucht theory without the strict order property
Existence of a stable Ehrenfeucht theory: can a countable complete stable first-order theory have finitely many but more than one countable model?
Vaught's conjecture for superstable theories of arbitrary -rank
Eventual non-isolation of generic types of simple superstable groups and the rank threshold for countable models
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
Root cause of the precessing-spin dependence of inter-resolution errors in SpEC binary black hole waveforms
Open for less than 1 yearDomain 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 yearsPhysical 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 yearCompleting the 5PM second-self-force content of black-hole scattering and improving effective-one-body scattering models against numerical relativity
Open for about 1 yearConvergence, gauge, and memory-mode systematics in AthenaK simulations of the binary black hole merger GW150914
Open for about 1 yearA 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
Convergence of difference methods for hyperbolic conservation law systems with discontinuous solutions6 questions
Convergence of the fully discrete Godunov scheme for general systems of hyperbolic conservation laws
Open for about 21 yearsConvergence of Lax–Friedrichs and Godunov schemes for nonstrictly hyperbolic systems with an isolated umbilic point beyond the symmetric prototype
Open for about 11 yearsConvergence of fully discrete Godunov and Lax–Friedrichs schemes for general systems of hyperbolic conservation laws
Open for about 5 yearsOpen 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 yearsConvergence 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 yearsIntrinsic 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
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 yearsPerfect 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 yearsThe Short Cycle Cover Conjecture of Alon and Tarsi
Open for about 41 yearsThe 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 yearsDoes a -flow imply an -flow? Unit-sphere flows versus oriented 5-cycle double covers
Open for less than 1 yearSmall Oriented Cycle Double Cover Conjecture: does every simple 2-connected graph other than and admit an oriented cycle double cover with at most directed cycles?
Open for about 14 yearsFan's Conjecture: Signed Circuit 6-Covers of Coverable Signed Graphs
Open for about 6 yearsThe 5-cycle double cover conjecture (Celmins–Preissmann): is the universal cycle double cover number equal to five?
Open for about 45 yearsThe circuit double cover counting conjecture for 2-connected cubic graphs
Open for about 3 years
boundedness of bilinear Hilbert transforms5 questions
boundedness of the bilinear Hilbert transform in the lower range
Open for about 29 yearsEndpoint bounds for the bilinear Hilbert transform along non-flat smooth curves: the remaining boundary of the Banach triangle
Open for about 10 yearsLogarithm-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 yearsEndpoint bounds and sharpness of the boundedness region for the bilinear fractional integral along curves
Open for about 1 yearBoundedness 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
Bayesian selection of coarse-grained water models beyond thermodynamic observables and Lennard-Jones interactions
Open for about 7 yearsFirst-principles phase diagram of water with nuclear quantum effects and sub-meV phase-stability resolution, from vapor to ice X
Open for about 5 yearsExtending the DeepForce ab-initio-to-continuum framework beyond graphene channels and beyond the Nernst–Planck equation
Open for about 2 yearsAccuracy 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 yearsReproducible cross-code reference values for liquid water with exchange-correlation functionals beyond revPBE-D3
Open for less than 1 yearQuantifying 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
Smale's Mean Value Conjecture: the Sharp Degree-Dependent Constant and Its Extremal Polynomials
Open for about 45 yearsDual Smale's mean value conjecture for polynomials of arbitrary degree
Open for about 16 yearsDual mean value problem for complex polynomials: the constant and the conjecture
Open for about 17 yearsSmale's mean value conjecture for complex polynomials
Open for about 45 yearsThe dual Smale mean value conjecture for complex polynomials
Open for about 16 yearsSharp constants in the Smale mean value conjecture for finite Blaschke products
Open for about 10 yearsDual Smale's mean value conjecture (open degrees )
Open for about 17 yearsSharp constants in Crane's Möbius-invariant mean value conjectures for rational maps
Open for about 21 years
Ergodicity of stochastic queueing networks3 questions
Stationary states of generalized Jackson networks on countable graphs beyond the Rybko-Shlosman sufficient conditions
Open for about 13 yearsProvable learning and approximation guarantees for scheduling in Markov Decision Processing Networks
Open for less than 1 yearStability 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
Existence of continua of -dimensional central configurations with mixed-sign masses for homogeneous potentials
Open for about 10 yearsSharp bounds and exact generic counts for Dziobek central configurations under homogeneous potentials
Open for about 25 yearsFiniteness 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 yearsFiniteness of zero-multiplier () central configurations of the planar four-body problem for nonzero real masses
Open for about 5 yearsMonotonicity of the number of equal-mass central configurations with respect to the homogeneity exponent (Hampton's conjecture)
Open for about 7 yearsFiniteness of planar central configurations for six bodies with generic masses (Smale's 6th problem beyond ) and the tropical certification route of Jensen–Leykin
Open for about 28 yearsFiniteness 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 yearsFiniteness of planar four-body -balanced configurations for generic masses and arbitrary anisotropy
Open for about 1 year
Convex polygons and the Erdős-Szekeres problem6 questions
Interweaved laced cups in 4-cap, -cup free configurations (Baek's Conjecture 5)
Open for about 4 yearsForced projective 7-holes in sufficiently large point sets in the real projective plane
Open for about 4 yearsThe Erdős–Szekeres (happy ending) conjecture: is ?
Open for about 65 yearsThresholds and of the two-player Erdős–Szekeres convex and empty convex -gon avoidance games for
Open for about 14 yearsOrder of magnitude of the Erdős–Szekeres function for -flats in
Open for about 5 yearsErdő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 -step conjecture for convex polytopes6 questions
Polynomial monotone Hirsch conjecture: does every polytope admit a polynomial-length monotone path once coherence fails?
Open for less than 1 yearThe Circuit Diameter Conjecture: is the circuit diameter of a polyhedron at most ?
Open for about 12 yearsLinear diameter bounds for polytopes after the Hirsch conjecture: Santos' Question 1.9 and the Hähnle conjecture
Open for about 34 yearsExistence of a -dimensional spindle with circuit length at least (Black–Borgwardt–Brugger, Open Question 1.1)
Open for about 3 yearsThe circuit diameter conjecture and the approximability of computing polytope (monotone) diameters
Open for about 12 yearsThe 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
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 yearsThe graph reconstruction conjecture (Kelly–Ulam) in its algebraic formulation: existence of full-rank covering-number matrices
Open for about 84 yearsOpen problems in Q-reconstruction of graphs from the abstract edge-subgraph poset
Open for about 19 yearsGraph reconstruction from connected -sets: strong -reconstructibility for , class-level criteria, and minimality of the characterization
Open for about 2 yearsNon-da-hypomorphy of hypomorphic nonisomorphic digraph pairs with an isomorphically pasted pair of cards (Ramachandran's Problem 7.6)
Open for about 3 yearsReconstructibility of rooted neighbourhood multisets, radius, diameter, and per-root subgraph counts from the vertex-deck of a graph
Open for about 2 yearsDegree-sequence reconstruction from a partial deck with a constant number of missing cards (Groenland–Guggiari–Scott conjecture)
Open for about 8 yearsWeak reconstructibility of connected graphs with domination number 2 and of connected graphs with : the remaining core of a reduction of the Reconstruction Conjecture
Open for about 23 years
Pfaffian orientation of graphs5 questions
Which integers occur as Pfaffian numbers of graphs? The Miranda–Lucchesi parity and realizability conjecture
Open for about 17 yearsCharacterizing Pfaffian general graphs: minimal non-Pfaffian obstructions and the complexity of recognition
Open for about 53 yearsThe Norine–Thomas reduction conjecture for Pfaffian graphs
Open for about 18 yearsExtending 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 yearsExtending subcubic-time recognition and localized characterizations of Pfaffian bipartite graphs beyond the near-biwheel class
Open for about 26 years
Turing equivalence problem8 questions
Degrees of categoricity that are never strongly realized
Bi-embeddability versus elementary bi-embeddability spectra of graphs (Rossegger's Questions 1-4)
The Slaman–Steel question: is Turing equivalence hyper-recursively-finite (equivalently, is every countable Borel equivalence relation hyper-Borel-finite)?
Bi-embeddability spectra versus isomorphism spectra: separation and realizable bases
Regularity of realizations of Turing equivalence by continuous group actions (Frisch–Kechris–Shinko–Vidnyánszky Problems 4.46, 4.55, 4.56)
Is the collection of bi-hyperhyperimmune Turing degrees the spectrum of a structure?
Is every degree spectrum of a countable structure the degree spectrum of a tree?
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
The upper-cone automorphism base problem for the recursively enumerable Turing degrees
Is every automorphism of the Turing degrees enumeration extendible? (Cai–Ganchev–Lempp–Miller–Soskova, Question 3.12)
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
The Turing automorphism problem: does a nontrivial automorphism of the Turing degrees exist?
Automorphisms of jump ideals of the Turing degrees: countability and the fixed cone above 0′ (Shore's Questions 3.4 and 3.6)
Rigidity of the enumeration degrees: existence of a nontrivial automorphism of
Generalized Lax conjecture: a hyperbolicity cone can be represented as a section of a semidefinite cone5 questions
Are hyperbolicity cones projectionally exposed?
Open for about 5 yearsThe Projected Lax Conjecture: Is Every Hyperbolicity Cone a Spectrahedral Shadow?
Open for about 14 yearsThe Generalized Lax Conjecture: is every hyperbolicity cone spectrahedral?
Open for about 23 yearsGeneralized Lax Conjecture: spectrahedral descriptions of hyperbolicity cones
Open for about 22 yearsThe Generalized Lax Conjecture: is every hyperbolicity cone a spectrahedron?
Open for about 23 years
Birch and Swinnerton-Dyer (BSD) conjecture for elliptic curves8 questions
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 yearsOpen problems in the Iwasawa theory of quadratic twist families of elliptic curves: density of -invariants, -primary Tate-Shafarevich finiteness, supersingular foundations, real quadratic twists, and fine Selmer triviality
Open for about 1 yearRank-one -converse for CM elliptic curves beyond good ordinary primes, and the integral anticyclotomic Heegner main conjecture
Open for about 6 yearsAn 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 yearsSchneider's conjecture in rank one: non-degeneracy of the cyclotomic -adic height pairing on elliptic curves of Mordell–Weil rank one
Open for about 43 yearsThe exact anticyclotomic -adic Birch–Swinnerton-Dyer leading-term conjectures for elliptic curves (Agboola–Castella, Conjectures 2.20 and 2.21)
Open for about 29 yearsEquivariant Birch and Swinnerton-Dyer conjecture and Bloch-Kato finiteness for elliptic curves twisted by Artin representations in the diagonal-cycle setting beyond Heegner points
Open for about 10 yearsBoundedness of Mordell–Weil ranks of elliptic curves over the rational numbers
Open for about 125 years