Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
A remaining open question is to show that these QCAs cannot be realized as constant depth circuits. More generally, it remains open whether there are QCAs corresponding to the Witt group of non-degenerated braided fusion categories [9], to…
Can one obtain M from a closed, oriented, topologically PSC 4-orbifold M ′ with isolated singularities and the property that each component has finite orbifold fundamental group \pi1orb (M ′ ) by performing 0- and 1-surgeries? The report…
Is there a graph of chromatic number ℵ_1 such that for all ε>0 if n is sufficiently large and H is a subgraph on n vertices then H contains an independent set of size >n^1-ε?
Let f_d(n) be minimal such that, in any set of n points in R^d, there exist at most f_d(n) pairs of points which distance 1 apart. Estimate f_d(n).
A triangle-free graph is k-existentially-complete if for every independent set A and disjoint set B with |A|+|B|\le k there is a vertex adjacent to every vertex of A and to none of B. Is there a constant r such that no triangle-free graph…
Cone-restriction conjectures: for the truncated light cone in R^(d+1), does Wolff's inequality hold for every p > 2(d+1)/(d-1), with the critical power alpha(p)=d(1/2-1/p)-1/2 optimal up to the epsilon loss? Likewise, does the stronger…
Charney's conjecture: Every Artin group acts properly and cocompactly by isometries on a CAT(0) space.
A.8 Greenberg, Noam My mathematical training is mainly in recursion theory on admissible ordinals, in which fine-structural notions come into play. I am also in general interested in set theory; inner model theory in particular has some…
Determine whether an inequality of the form |\Phi-\Psi|_2\le C\epsilon^{d^2-\alpha}, with 0\le\alpha<1, follows from the gradient flow of the frame potential.
What is a natural multivariate analogue of univariate smoothness classes, and how should functions in those classes be approximated?
Fix an ellipse with center O and foci f_1,f_2, and let P=(P_i)_i=1^N range over its Poncelet family of N-periodic billiard orbits tangent to a fixed confocal caustic. Let P' be the outer polygon formed by consecutive tangent intersections…
Does there exist \delta>0 such that if a separable C^{*}-algebra A absorbs the Jiang--Su algebra tensorially, A\cong A\otimes\mathcal{Z}, and d(A,B)<\delta, then B\cong B\otimes\mathcal{Z}?
Problem 27. Existence proof for the "halo orbits" of the three-dimensional restricted three-body problem. (Rick Moeckel)
Does there exist a set of four nonzero rational numbers a_1,a_2,a_3,a_4 such that a_i a_j+1 is a rational square for every 1≤ i,j≤4, including i=j?
Which pairs of abelian groups occur as K_0(M,I) and K_1(M,I) for a canonical matrix system of a subshift?
How can peridynamics (PD) be discretized as a computational multiscale mono-model by choosing h_j<\delta with discontinuous Galerkin elements near defects and h_j>\delta with continuous Galerkin elements away from defects, together with…
For a domain Ω ⊂ C, define \begin{equation*} H^2(\Omega):={ f ,, \mbox{holomorphic} , , \mbox{on} , , \Omega : |f|^2 , , \mbox{has a harmonic majorant} }. \end{equation*} Does log-capacity(C∖ Ω) > 0 imply rm dim H^2 (Ω) > 1?
The tree sizes of the quantum states under discussion, and of two- and three-dimensional cluster states, are exponential in n.
What is the infimum of the density Θ(C) over all area-minimizing hypercones C with an isolated singularity at the origin?
Arithmetic applications of horizontal equidistribution results Let K be an imaginary quadratic number fields. There are equidistribution results for CM points with square-free order of conductor C as C → ∞. Is there an interesting…