Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
The opposite implications are an open problem. Noncommutative Harmonic Analysis and Quantum Information 227
Let A be an infinite set such that there are no distinct a,b,c∈ A such that a| (b+c) and b,c>a. Is there such an A with liminf fraclvert A∩1,…,NrvertN^1/2>0? Does there exist some absolute constant c>0 such that there are always infinitely…
For a prime p and nonprincipal Dirichlet characters \chi\pmod p, determine the best constant C such that \min_{\chi}\max_{0\le x\le p}\left|\sum_{0<n\le x}\chi(n)\right|<C\sqrt p.
Open Problem: Iterative rounding for feedback vertex set Samuel Fiorini The (undirected) feedback vertex set problem is to find, given a vertex-weighted graph (G, c) a minimum cost set X such that G − X is a forest. Is it true that for…
(See [G, Problem 3.3 and Note 3.2].) Same problem as in (1) but for projections, i.e. if all projections K|S, S ∈ G (n, k ), are affinely equivalent, is K is an ellipsoid? Here K is convex.
Effective cones of Hilbert schemes and Moduli Spaces It is natural to try to compute effective cones in the case of Hilbert schemes or moduli spaces. One natural Hilbert scheme to consider first is the Hilbert scheme of length n subscheme…
Conjecture Every planar graph of girth ≥ 4k has a homomorphism to C_2k+1.
Consider a Markov queueing system where there are N servers who serve at rate 1, and new customers arrive into the system at a constant rate of λ. When a new customer arrives, they choose to join the queue behind the server with the…
For the directed-polymer endpoint measures in an i.i.d. random environment, characterize geometrically the points (macroscopic epsilon-atoms) at which the low-temperature polymer measure concentrates.
Problem Prove unconditionally that AM ⊆ Σ_2.
Can we also reconstruct the action of Aut(A) or EEmb(A) on Ω (up to conjugation by a bijection), thus recovering A up to bi-definability? However, it is currently an open problem whether \omega-categorical structures with no algebraicity…
In stark con- trast, the classification of ancient noncollapsed flows in higher dimensions without two-convexity assumption has remained a widely open problem. Classification of noncollapsed translators in R4 Robert Haslhofer (joint work…
If two hyperbolic surfaces have the same unmarked simple length spectra (i.e., the same multiset of lengths that correspond to simple closed curves), are they isometric?
Prove unconditional lower bounds such as n^{\Omega(k)} for resolution or another restricted proof class certifying that an n-vertex graph has no k-clique.
Let l be a prime, K a number field, and A/K an abelian variety. As quadratic extensions L/K vary, the conjectures are that #\operatorname{Pic}(\mathcal O_L)[l] is unbounded and that #\operatorname{Sel}_l(A_L) is unbounded.
Does there exist a closed, smooth 4-manifold X and a diffeomorphism f: X → X such that f is smoothly pseudo-isotopic to the identity, but f is not stably smoothly isotopic to the identity?
Let a_i be any infinite sequence of integers for which ∑ 1/a_i is divergent. Does the sequence contain arbitrarily long arithmetic progressions?
(Q2) If the initial set Ω0 is not convex, what can one say about the optimal strategy? Under what conditions is it true that the sets Ω(t) are connected, for all t \in [0, T ] ? (Q3) More generally, all the above problems can be formulated…
Find a basis of the space AQ[t±1,1/A(t)](∅; Q)(loop l), for each l, where A(t) is a polynomial with A(1) = 1 and A(t) = A(t−1). In particular, find a basis of the space AQ[t±1](∅; Q)(loop l).
For the homology and cohomology of finite categories, how can restriction, corestriction or transfer, conjugation, and inflation be formulated, and what properties should a categorical transfer map satisfy?