Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Given a finite planar point set P, let tr(P) and st(P) be the numbers of triangulations and crossing-free spanning trees, respectively. Is there a real constant c>1 such that, for every sufficiently large P, st(P)≥c^{|P|}·tr(P)?
Which hyperbolic 3-manifolds are secretly Seifert-fibered, fibered, or have a specified JSJ decomposition, and which 3-manifolds secretly have torsion in their fundamental groups?
conjecture. Let us describe the formula in vague terms.1 Consider permutations x, y \in Sn+1 , which we view as permutations of 0, 1, . . . , n. Suppose that x \leq y in Bruhat order. The set of elements {z \in Sn+1 | x(n) = z(n)} has a…
Update Joux's 2002 work by developing a systematic taxonomy of pairing-related computational assumptions.
For the measure-theoretic limit transition densities p_∞(x,y,t) arising from sequences of finite reversible Markov chains, construct a natural topology—such as one induced by an integrated L^2 transition-density distance—that makes the…
What is special about 2-fold covers?
Determine the decidability and computational complexity of deciding whether a given 2-complex embeds in a 3-manifold, including the case of non-orientable surfaces of even Euler genus and the related thickenability problem.
Let \tau(G) be the minimum number of pairwise edge-disjoint complete bipartite subgraphs partitioning E(G), and let \beta(G) be the largest order of an induced complete bipartite subgraph. For G\sim G(n,0.5), is \tau(G)=n-\beta(G)+1 with…
For pairwise coprime positive integers a,b,c, determine the relationship between finite generation of the symbolic Rees ring R_{s}(P(a,b,c))=\bigoplus_{m\geq0}P(a,b,c)^{(m)} of the space monomial curve (t^{a},t^{b},t^{c}) and Nagata's…
Problem 1.12 (R. Graham). Let S be a set of homogeneous linear equations which is partition regular, i.e. in any r-coloring of Z there is always a non-trivial monochromatic solution to S. What is the minimum number of monochromatic…
For a finite group G and prime p, is the number of irreducible complex characters of G whose degree is not divisible by p equal to the corresponding number for the normalizer of a Sylow p-subgroup?
For mean-curvature flow of closed two-dimensional surfaces, or higher-dimensional hypersurfaces, does Dziuk's finite-element method or a related evolving finite-element method converge?
(M. Polyak) The following two maps are injective, A(I)(d)−→− →A (I)(d) A(I)(d)/FI−→− →A(I)(d)/− → FI, where they are defined by ↦−→ +.
(Bending Conjecture). (a) Is a quasi-Fuchsian group determined by the hyperbolic metric on the boundary of its convex core? (b) Is a quasi-Fuchsian group with parabolics, other than a Fuchsian group, determined by the bending measure on…
How often is the group of a random elliptic curve over F_q cyclic?
Determine the properties of the affine variety X, equivalently of the endomorphisms \varphi_1 and \varphi_2, in the affine pseudo-covering construction described in the report.
In the Aschbacher--Scott setting, when is the normalizer M=N_G(S) of a quasisimple subgroup S\lt G acting irreducibly on V actually a maximal subgroup of the classical group G?
For quadratic forms q and q' of the same dimension whose projective quadrics have isomorphic Chow motives, is equality of all Witt indices over every field extension equivalent to similarity of q and q'? Can the motivic criterion be…
Does every knot in S^3 bound an exotic pair of orientable surfaces in B^4?
For fundamental discriminants d and quadratic characters \chi_d, the long-polynomial recipe conjectures the stated smoothed average of \sum_{n\le X}\tau_A(n)\chi_d(n)/\sqrt n is given by the corresponding integral of the quadratic…