Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Given an undirected graph G=(V,E), find a maximum cardinality 2-matching containing no cycles of length 4 in polynomial time.
Choose uniformly a bijective labeling of the vertices of the n× n discrete square by 1,2,…,n^2, and call a vertex a peak when all adjacent vertices have lower labels. Condition on there being exactly two peaks, and let ρ_n be their graph…
Problem 1. Find a good characterization for undirected graphs having an acyclic orientation so that the in-degree of every node is even. Problem 2. Find a good characterization for undirected graphs G=(V,E) and T⊆ V, having an acyclic…
We say that a group is a Tarski monster if it is finitely generated, not cyclic, and all of its proper non-trivial subgroups are isomorphic to each other. a) Do there exist amenable torsion-free Tarski monsters? b) Do there exist amenable…
(Distortion). Find the possible distortions of subgroups in Modg. In particular, compute the distortions of Ig. Determine the asymptotics of the distortion of Ig(k) as k→∞. Is there a subgroup H 1? There are some known results on…
(T. Kerler) [Cyclotomic integer TQFT’s] (1) Find explicit/computable bases for the Vp(Σ g) as free modules over Z[ζp]. (2) Show that Vp can be extended to all cobordisms as a half-projective TQFT with x = (ζp− 1) p−3 2 ∈ R = Z[ζp]. (3)…
Is there a general expression for how much the ends of a long rope of radius 1 get closer when a tight open knot is tied into it?
Characterize those elements of Z[[q−1]] of the form τ SO(3)(M ) of integral homology 3-spheres M.
Algorithmic version of KS: try the Batson-S-S approach to KS? BUT, they had convinced themselves that their approach wouldn't work. Perhaps it is worth to revisit this? Leonid Gurvits
whether the number of partitions depends on |E| for exponential frames or any other properties of E? Are there any examples of two sets with same measure such that the number of partitions is different (or the constants are different)?
In 2002, P. Zhou analyzed the behavior of solutions of the Cauchy problem for perturbations of the defocusing NLS equation i u_t + u_{xx}- 2|u|^2 u - \epsilon |u|^\ell u =0, u(x,t=0) = f(x) \to 0 \qquad as\quad |x|\to \infty. An open…
(Misha Kapovich) Is there a finitely-generated discrete subgroup of SO(n, 1) whose action on the limit set is not ergodic? Is not recurrent?
Let d ≥ 3 be an odd integer. Give bounds on ν(d) such that if n > ν(d) the following is true: given any homogeneous polynomial F(x) ∈ Z[x_1, …, x_n] of degree d, there is some x ∈ Z^n ∖ 0 such that F(x) = 0.
Can every finite von Neumann algebra be embedded into an ultrapower of the hyperfinite II₁ factor?
Find a geometric or invariant-theoretic interpretation of the isomorphism \nabla_{(3\ell-3,2^{\ell-1})}\operatorname{Sym}^{\ell}E\cong\nabla_{(\ell+1,1^{\ell-2})}\operatorname{Sym}^{3\ell-4}E for all \ell\ge2.
Given a nonsingular projective real algebraic curve X and a simple real divisor A, how can A move within its linear equivalence class while remaining simple and real, what is \pi_1(\operatorname{Emb}(A,X)), and what can be the image of its…
Do Howald's nondegeneracy conditions with respect to the Newton polyhedron on the term ideal provide conditions under which fpt(polynomial) = fpt(associated term ideal)?
Can one characterize more specifically the finite point sets Z for which a general fat point imposes dependent conditions on the curves containing Z, producing unexpected curves?
A nonempty class X of finite groups is said to be complete if X is closed under taking subgroups, homomorphic images, and extensions. The symmetric boundary of a complete class X other than the class of all finite groups is defined as the…
For the stated generalized cluster algebra of type C_n with its generalized exchange polynomials, does every cluster variable correspond to a connected subgraph of the associated generalized snake graph, with analogous descriptions for the…