Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
A distribution is singular transitive if any two points can be connected by a concatenation of singular curves. Does singular transitivity imply that its symmetry group is a finite-dimensional Lie group?
Is there a 2-generated infinite simple amenable group?
Let G be a bounded-degree expander and suppose some vertex v satisfies P_1/2 (diam(K_v)>tfrac12diam(G))>tfrac12, where K_v is its percolation cluster. Prove that 1/2-percolation on G contains a giant component with high probability.
Let ε>0. Is it true that, for all large n, the number of divisors of n in (n^1/2,n^1/2+n^1/2-ε) is O_ε(1)?
Obtain rigorous control of the thermodynamic limit in more than one spatial dimension.
(Kevin Whyte) Let K be a finite complex with π = π(K) amenable. Is there a uniform bound to the betti numbers of finite covers of K?
Which configurations of lines in P^3 are ACM, and which reduced, possibly irreducible, curves C in P^3 satisfy \alpha(I(C)^{(2)})-\alpha(I(C))=1?
Obtain estimates for the number of generators needed by multivariate tight wavelet frames.
Problem 5. Is the figure-8 orbit a minimizer with homology class (0, 0, 0)? (Alain Chenciner)
Problem 19. What is the geography of locally Cohen-Macaulay surfaces in P4? To be more precise, what numerical invariants (degree, sectional genus,... ) occur?
In the ramification bound of Theorem 2, replace \alpha,\beta by \alpha',\beta' defined by \frac{r}{p-1}=p^{\alpha'}\beta' with \alpha'\in\mathbb N and p^{-1}<\beta'\le1, and prove that the resulting bound remains valid.
Weak Uniqueness of Square Roots at \lambda: square roots of a proper elementary embedding satisfying the specified compatibility conditions are unique below \Theta.
Given a collection of taut foliations F_i of M, what are the obstructions to finding a metric on M for which the F_i (after an isotopy) are simultaneously minimal?
Prove hardness results for the epsilon-dense Steiner Tree problem, including whether exact optimization is NP-hard.
Develop practical trace-norm confidence intervals and trace-norm certificates, characterize confidence intervals in other norms, and analyze alternative construction methods such as Bayesian and bootstrap procedures.
Can any external ray land at a Cremer periodic point?
For o-symmetric convex bodies K,C with equal volume and cone volume measures V_K=V_C, must K and C have dilated direct summands, namely K=K_1\oplus\cdots\oplus K_m, C=C_1\oplus\cdots\oplus C_m, and K_i=\lambda_i C_i with \lambda_i>0?
Prove the security of the interactive multiparty lattice-based key-exchange protocol described in the report, whose security is plausible but was not established.
Conjecture For all k there is an integer f(k) such that every digraph of minimum outdegree at least f(k) contains a subdivision of a transitive tournament of order k.
Given two Bessel dyadic wavelet systems generated by \psi_1 and \widetilde{\psi}_1, determine whether \psi_2 and \widetilde{\psi}_2 can always be chosen so the two two-generator systems are dual frames; equivalently, test Han's conjectured…