Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Is every connected subcomplex of a 2-dimensional aspherical CW complex also aspherical?
For fixed 0 less than p less than 1, does a random graph G in G(n,p) satisfy f_min(G) at least a constant times n/log n with high probability; what is the maximum f_min(G) over n-vertex graphs; and is f_min(G)=o(n) for every G in G(n) or…
If a group G is quasi-isometric to a free-by-cyclic group then is it true that G is virtually free-by-cyclic?
Give a mathematically useful definition of a process being a 'martingale for practical purposes', so that failure means it is practical to find a stopping time T with EX_T≠EX_0. For a discrete process X_0,…,X_n, can a natural…
Problem 27: When does Q determine the metric up to constant rescaling within a given conformal class? Since we know how Q changes under conformal rescaling: ̂ Q = Q + P log Ω, where P is a linear differential operator from functions to…
Let Z be a finite set of points in P^n. If d=\alpha(nZ)=\alpha(Z)+n-1, must Z either lie in a hyperplane or be the star configuration from d general hyperplanes, with every degree-d hypersurface vanishing to order n on Z splitting into…
For the strongly coupled polaron as the coupling constant \alpha\to\infty, can the known approximation of its quantum dynamics by the Landau--Pekar/Pekar ansatz be proved on time scales larger than the currently established scale…
In the parabolic Anderson model, whose long-time behavior is governed by relevant islands, determine: (1) how large the relevant islands are, and how large the potential and the solution are in them; (2) the shapes of the potential and…
What is the growth rate of N(x) for PCF and non PCF maps?
For mixtures of k Gaussians in dimension d, what is the distribution of the number of modes? Is the number of modes of isotropic mixtures in fixed dimension bounded linearly in k? Are there verifiable conditions guaranteeing at most k…
The anti-Ramsey number AR(n,G) is the maximum possible number of colours in which the edges of K_n can be coloured without creating a rainbow copy of G (i.e. one in which all edges have different colours). Let C_k be the cycle on k…
Investigate the signs of Hurwitz minors for P'olya frequency sequences.
Is G cocompactly cubulable? Is G necessarily residually finite? Can one remove the word “uniform” from this statement, i.e., instead just suppose that every point has a neighbourhood in which every triple has a unique median? Problem 10.…
For unit-disk packings in the Euclidean plane, how much can the density differ from the triangular-lattice maximum while retaining analogous structure; in particular, if centers at distance at most 2+\varepsilon are joined, must the…
Let f(z) be an entire transcendental function. Does there exist a path L so that, for every n, lvert f(z)/z^nrvert → ∞ as z→ ∞ along L? Can the length of this path be estimated in terms of M(r)=max_lvert zrvert=rlvert f(z)rvert? Does there…
We show that for small perturbations, our bound on the approximation error grows linearly with the size of the perturbation, and we conjecture that this linear growth continues for large perturbations as well. An adjoint-free operator…
Quantify elliptic curves over finite fields whose group order has a large prime divisor.
Many basic questions, like simplicity of the reduced C∗ -algebra, calculation of K-theory, etc, remain open for even the easiest examples of compact quantum groups. Again, even for basic examples of compact quantum groups, many questions…
Let C be a closed curve inside the unit circle T. Under what conditions on C does there exist a univalent function f in D such that f(C) and f(T) are both convex?
Another key open problem is to derive explicit estimates for the difference between the optimal values of problems (2) and (1) as a function of the number N of data points, the degree m of the approximating dictionary Ψ, and the data…