Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let h(N) be the smallest k such that 1,…,N can be coloured with k colours so that every four-term arithmetic progression must contain at least three distinct colours. Estimate h(N).
Do macroscopic polarization models for ferroelectric solids arise as the large-body limit of microscopic electron-density models, including the still-open lower-bound direction? In addition, can one systematically analyze the proposed…
Generate a quadrangulation from 2n bits using the Schaeffer bijection and independently resample each bit with probability ε. Determine the noise sensitivity of natural geometric observables; in particular, estimate the probability that…
For the problem of constructing injective or k-regular maps of complex varieties and low-dimensional separating-invariant projections, can local cohomology obstruct the existence of such injections?
Machine-learning tasks are often computationally intractable, while practical algorithms lack provable guarantees on running time or solution quality. Can one develop algorithms for such tasks with provable running-time and…
For an affine log Calabi--Yau variety U with maximal boundary, does the vector space with basis indexed by U^t(\mathbb{Z}) carry a natural finitely generated commutative associative algebra structure whose integer structure constants count…
For the random graph process, determine what happens when the number r of edge-disjoint Hamilton cycles is allowed to grow with n; in particular, determine the threshold for finding r such cycles in terms of the minimum degree and edge…
What is the perfect value of komi (compensation points) in Go?
A non-constant function f analytic in D, is said to be in the MacLane class A if the set of points of the unit circle T at which f has an asymptotic value is a dense subset of T (see MacLane ). A function f is said to have an arc tract if…
Well-posedness in the sense of existence of global-in-time smooth solu- tions to (1) is a largely open problem: though in the regime of small initial data or hyperdissipative variants there exist positive results exploiting symmetry and…
Conjecture Every metamonovalued funcoid is monovalued. The reverse is almost trivial: Every monovalued funcoid is metamonovalued.
For a hereditarily hypercyclic operator T, does HC(T) contain the range of an injective bounded operator S? If so, is every linearly independent n-tuple in Im(S) hypercyclic for the direct sum T\oplus\cdots\oplus T?
Let G/\Gamma be a nilmanifold of degree k\geq1 and H=H(X)\to\infty. For every fixed Lipschitz map F:G/\Gamma\to\mathbb C, is it true that for almost all x\in[X,2X], \sup_{g\in\operatorname{Poly}(\mathbb Z\to G)}\left|\sum_{x\leq n\leq…
What is the structure of the graph in 1? The report passage is retained verbatim as the relevant context for this extracted problem.
Should number theorists care whether their abstract structures imply strongly inaccessible cardinals, and can logic yield useful number-theoretic results or clarify the strength of Fermat's Last Theorem over Peano Arithmetic?
○ Remark (Open questions). The (metric) entropy numbers and the nonlinear dictionary approximation rates of these spaces have been studied in [13], but the question of the asymptotic behavior of the (non-linear) sampling numbers for these…
Topology/Morse theory of resolutions Is there an analogue of "Morse theory for cellular resolutions" for virtual resolutions?
We conjecture that it is always true in this low-energy regime, up to change of gauge. Savin’s approach uses viscosity techniques, resembling the Krylov–Safanov the- ory in spirit. In particular, it is not always clear how one can extend…
Can the Pimsner--Voiculescu embedding of an irrational rotation algebra be generalized to higher-dimensional noncommutative tori or more general discrete abelian groups; can spectra of unitary generators be broken in more general crossed…
If f(z) is a transcendental entire function, we define [M={z:|f(z)|=M(|z|,f)}.] Tyler has shown that M can have isolated points, and that, given any N, we can have ν(r)>N for infinitely many r, where ν(r) is the number of points in M ∩…