Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
For which positive-entropy invariant measures m does uniform L^2(m) boundedness of the sums of logJac_m f-κlog|f'|, where κ=dim_Hm, imply m≪ H^κ?
For any fixed k≥ 3, R(k,n) ≫ fracn^k-1(log n)^c for some constant c=c(k)>0.
The threshold for a spanning comb Combn in G(n,p) is conjectured to have order (log n)/n; more generally, the same threshold is conjectured for every n-vertex tree of bounded degree.
If a multivariate polynomial P can be evaluated on rational inputs by a Boolean polynomial-time algorithm, must P have a polynomial-size arithmetic circuit using only additions, subtractions, and multiplications?
Open problem: Are there similar inequalities valid for families of manifolds? Based on the results obtained in [5] for rectangles and unions of rectangles, we conjecture that similar results will hold for convex and general domains in Rn :…
Elliptically fibred CY manifolds and their SLAG submanifolds • What can be said about SLAGs in a CY 3-fold that happens to be elliptically fibred or K3 fibred? • Are there nice characterizations of such situations? • Do we know anything…
Problem Two players alternately write O's (first player) and X's (second player) in the unoccupied cells of an n × n grid. The first player (if any) to occupy four cells at the vertices of a square with horizontal and vertical sides is the…
For θ∈(0,π), define V_θ=re^it ; r>0, |t|>θ. Compute L(V_θ) in terms of θ.
Conjecture 1. For any g \geq 0, we have χw (Sg ) = 4. In [2] it is proved that for any surface X and ǫ > 0, there exists w > 0 such that every G ֒\to X with ew(G) > w satisfies (5) χc (G) \leq χloc (G) + ǫ. In view of (4) this implies that…
Find an algorithm which, given a triangulated hyperbolic 3-manifold M, decides whether M is homotopy equivalent to a special cube complex; equivalently, decide whether \pi_1(M) embeds in a right-angled Artin group.
Can each element of a set of consecutive composite numbers be assigned a distinct prime divisor?
A positive odd integer m such that none of 2^km+1 are prime for k≥ 0 is called a Sierpinski number. We say that a set of primes P is a covering set for m if every 2^km+1 is divisible by some p∈ P. Are there Sierpinski numbers with no…
Although Wraith's question has a negative answer in general, does it have a positive answer for algebraic theories; that is, does every T-redundant sentence hold in the generic model of an algebraic theory T?
Roth with constrained differences For which 0∈ D⊆ F_p is it true that any A⊂ F_p^n avoiding x,x+y,x+2y∈ A with y∈ D^n∖0 has size ≤ C^n for some C < p?
Problem 5 (Suggested by Brian Harbourne) The Bounded Negativity Conjecture says that for X a sur-face which is either rational or over characteristic 0, there exists nX such that C2 ≥ nX for all reduced C ⊂ X.Nobody knows how to approach…
The following is asked in analogy with a result of Harris and Silverman showing that, for a curve C/k, 2∈δ(C/k)⇔ C is a double cover of P^1 or a positive rank elliptic curve (see…
Assuming the counting function of a generalized integer system satisfies N(x)=x^{1+o(1)}, how small can the generalized Möbius summatory function M(x)=\sum_{n\leq x, n\in\mathbb N}\mu_P(n) be?
If the quadratic polynomial P_c(z)=z^2+c is nonrecurrent, does there exist a conformal metric ρ(z)|dz| with integrable singularities in which P_c is expanding on its Julia set?
Call a braid β parity if HHH(β) is parity. Find necessary and/or sufficient conditions for a braid to be parity. Are there operations on braids (for example, adding a positive number of full twists) which transform it into a parity braid…
Is there a graph with ℵ_2 vertices and chromatic number ℵ_2 such that every subgraph on ℵ_1 vertices has chromatic number ≤ℵ_0? Is there a graph with ℵ_ω+1 vertices and chromatic number ℵ_1 such that every subgraph on ℵ_ω vertices has…