Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Problem Let H_1 and H_2 be two r-uniform hypergraph on the same vertex set V. Does there always exist a partition of V into r classes V_1, …, V_r such that for both i=1,2, at least r!m_i/r^r -o(m_i) hyperedges of H_i meet each of the…
(Whyte) Let Γ be a 1-ended hyperbolic group which is not virtually a surface group. Can every infinite index subgroup be free?
For constrained bicriteria minimum spanning tree, enumerate all Pareto-optimal solutions in time polynomial in the number of solutions.
Question: what kind of mathematical table is Plimpton 322, the Old Babylonian tablet listing 15 sexagesimal rectangles or Pythagorean triples?
Suppose f(z)=z+∑^∞_n=2a_nz^n is univalent and bounded by M in D. Find [\sup_t \max_{0\leq t\leq 2\pi}|s_n(e^{it})|,] where [s_n(z)=z+\sum^n_{k=2}a_kz^k.] (F. Holland)
The space X^big and category MF(X^big,w) makes sense not just in type A. What is the analog of (X^big)^stable in other types? What is the categorical analog of the map Br_ext → Br_fin.
It is an open problem to understand for which class of stacks the cyclic lifting property is satisfied. In [6] this p-adic volume formula was applied to the moduli DM-stack of G- Higgs bundles (with additional assumptions to guarantee…
A natural question is how to compute efficiently such Galois representations in the exceptional case. 3. Computing the projective representation The first step is to compute the number field cut by the projective representation of the…
There exists a positive absolute constant c such that, for any nonzero algebraic number α which is not a root of unity, M(α)≥ 1+c. Equivalently, there exists a positive absolute constant c such that, for any nonzero algebraic number α of…
Problem 1.2. Find simple and uniform constructions for such functions g for a wide range of 0-mesies f. 1.3 Dynamical closures In most cases of combinatorial interest, the "feature space" V is not preserved by the map T; that is, for f: X…
For a nonconstant elliptic curve E over F(T), with F an arbitrary field of characteristic zero (in particular F ⊆ C), is the rank of the finitely generated group E(F(T)) bounded uniformly as E and/or F vary? More generally, what can be…
Conjecturally, the moduli functor of Fano families with a fibrewise holomorphic vector field and K-semistable pairs admits a proper coarse algebraic moduli space M parametrizing modified K-polystable Fano varieties, with K\ddot{a}hler…
Conjecture. The sphereSn minus Σo is area extremal in the "subcomplete" sense for all closed subsetsΣo ⊂Sn of topological dimensions k ≤1. 20 Lengths, Widths and Areas of Non-Complete Manifolds withSc > 0. To develop an adequate picture…
Numerical computation of LP bound in H^n.
Can the reduced free energy per removed particle, A(X_r)/N_c, be computed efficiently in the limit N_c\to\infty?
Problem 3: Find a class C3 of 4-uniform hypergraphs such that • the P4-structure of every graph with a balanced skew partition belongs to C3, • no odd ring belongs to C3, • C3 belongs to NP. 6http://www.cs.rutgers.edu/…
Is there a universal constant c such that a hyperbolic 3–manifold M whose fundamental group π_1(M) can be ordered out to radius c can be left–ordered? Or weaker, is there an effective method to compute such a c(M) for a given M?
How can one construct an equivalent dynamics that is obtained much more quickly than by naively discretizing the governing equation?
Construct a McShane-type identity involving the eigenvalues of the Laplacian of a compact hyperbolic surface.
Open questions in higher-dimensional combinatorics include: can the asymptotic bounds for the number L_n of n x n Latin squares be improved; what are the corresponding higher-dimensional counting problems; are there higher-dimensional…