Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Conjecture There exists a fixed constant c (probably c=4 suffices) so that every embedded (loopless) graph with edge-width ≥ c has a 5-local-tension.
Let a group \Gamma act cocompactly by isometries on a complete length space (M,d_1) and (M,d_2), with d_1(x,y)/d_2(x,y)\to1 as d_1(x,y)\to\infty. Must |d_1-d_2| be uniformly bounded?
The two main questions that we address in this paper are (1) How do the arborescences vary for fixed objective function c and varying pivot rule? (2) How do the arborescences vary for fixed pivot rule and varying objective function c?…
Problem 3.2 (J. Bourgain). Given that H ≤ F∗ p and |H| > p δ, what is the smallest k which is guaranteed to satisfy kH (= H + · · · + H) = Fp? It is known that this holds provided that log k > (1 /δ )C, but can one do better?
For solutions of the higher-order critical equation (−Delta)^m u = lambda u exp(m u) with bounded concentration energy, must the concentration mass equal L Lambda_1 for some positive integer L when m>2, as it does for m=1 and m=2?
Which rational cohomology rings can be realized by closed manifolds that admit almost-complex structures?
Find and prove a characterization of computable multifunctions when both the domain X and codomain Y are effectively Hausdorff spaces.
Develop an analogue of the Haken decomposition for geometrically finite rational maps. In particular, if the Julia set is disconnected, can the map be constructed by surgery from rational maps with connected Julia sets?
Conjecture 33 follows from Conjectures 32. On the other hand, it was pointed out by D. Kleinbock that in the case when A1 and A2 lie in the opposite Weyl chambers,
What is the smallest k such that R^2 can be red/blue coloured with no pair of red points unit distance apart, and no k-term arithmetic progression of blue points with distance 1?
Let k be a positive integer, y_1,…,y_k complex numbers which are linearly independent over Q, α_1,…,α_k nonzero complex numbers and s_0,s_1,t_0,t_1,u positive real numbers satisfying max1,t_0,2t_1 < mins_0,2s_1 and maxs_0,s_1+t_1 < u <…
We recall basic properties of this model, as well as the famous open problem concerning the appearance of long- range order at low temperature: for d \geq 3 and T small enough, it is expected that 1 X D\textasciitilde{} \textasciitilde{} E…
Does there exist a pair of symplectic 4–manifolds (X_1, ω_1)and (X_2, ω_2), where there is a diffeomorphism f: X_1 → X_2 such that f*(c_1(X_2, ω_2)) = c_1(X_1, ω_1) and f*([ω_2]) = [ω_1] ∈ H^2(X_1,R), but (X_1, ω_1) is not symplectomorphic…
For instance, it is still an open question to characterize all graphs H such that t(H, Gw ) \geq 0 for all weighted graphs Gw [Lov]. X t(f, G) = c\phi p∗ (x1 (\phi), y1 (\phi), . . . , xk (\phi), yk (\phi)) \phi
Let ν(r) be the number of points on |z|=r, such that \mbox{|f(z)|=M(r,f)}. Can we have [(a)] ; limsup_r→∞ν(r)=∞,? ; liminf_r→∞ν(r)=∞,? (P. Erd"os)
One can consider braids with even numbers of strands. Markov's moves change the parity of the number of strands. Can one reformulate Markov's theorem in such a way that only braids with even numbers of strands take part in this formulation?
Conjecture: for a projective homogeneous variety or torsor V over F, V(F) is nonempty if and only if V(M_x) is nonempty for every x in the set S of points corresponding to discrete valuations of F.
Let \widetilde{\varphi} be a \Delta^{1}{3}-scale on a good universal \Pi^{1}{2} set, and let O_{\Sigma^{1}{3},\widetilde{\varphi}} be the corresponding universal \Sigma^{1}{3} set relative to the scale. Does…
For fixed p in (0,1) and triangle count X in G(n,p), how far can the known asymptotic equidistribution of X modulo q and its local limit theorem be extended beyond q=o(n^2/\log n)?
We conjecture that the following stronger result holds. As alluded to above, Conjecture 5 would be implied by a conjecture of Thomassen [3], stating that every graph of large average degree contains a subgraph of large girth and average…