Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
How can teachers’ responses or reactions to given test items be evaluated?
Conjecture Let D be a digraph all of whose strong components are nontrivial. Then D contains a cyclic spanning subdigraph with cyclomatic number at most α(D).
Let 0<α<1 and let R_α denote the set of all Riesz potentials p(x) of finite positive Borel measures μ on R: [p(x)=\int^\infty_{-\infty}|x-t|^{-\alpha},d\mu(t).] Characterise those non-negative measurable functions f(x) on R that are…
Does the Paley Equiangular tight frame satisfy the Restricted Isometry Property pass the square root bottleneck? (even by logarithmic factors?).
Entropy proof of Sidorenko There is a proof system for graph homomorphism inequalities using flag algebras. Define a proof system for graph homomorphism inequalities using entropy.
For a point set P in R^d, let f_d(P) be the number of unit-distance point pairs: f_d(P) = | (u,v) | u, v ∈ P, |u-v| = 1 | ; and let f_d(n) be the maximum over all sets of n points: f_d(n) = max_|P| = n f_d(P) . Further, let g_d(P) denote…
Every Latin square of order n has a partial transversal of size n-1, and if n is odd it has a transversal.
Suppose that G ⊂ Isom(HHn) is a discrete subgroup satisfying Property T. Does it follow that G preserves a totally-geodesic subspace H in HHn and acts on H as a lattice?
Is every topological 4-manifold homeomorphic to a CW complex?
In the two-dimensional Keller-Segel chemotaxis model, can chemotaxis serve as the main mechanism for cell sorting, and what happens in the regime \chi_2\ll1?
The renormalized volume of quasi-Fuchsian groups gives a function ρ:T(S)×T(S)→R. Is ρ a metric on the Teichmüller space T(S)?
Is is true that h(Γ y X) > 0 if and only if there are non-diagonal asymptotic pairs? The new tool we use to study Question is the following notion. Groups and Dynamics: Topology, Measure, and Borel Structure 141
In the opposite direction to Problem 1.24, does there exist a meromorphic function such that for every pair of distinct values a, b, we have [\limsup_{r\to\infty}\frac{n(r,a)}{n(r,b)}=\infty\hspace{1cm}\text{ and…
For any given integers k≥ 1, b≥ 2, c≠ 0, with gcd(k, c) = 1 and gcd(b, c) = 1, are there infinitely many primes of the form (k× b^n+c)/gcd(k+c,b-1) with integer n ≥ 1?
Variational problems for dilatation functionals Study extremal variational problems for dilatation functionals of mappings. For instance, find the extremal domain (and possibly also the extremal mappings) associated to the configuration of…
For each fixed positive integer ℓ divisible by 3, determine the minimum semidegree that forces an n-vertex oriented graph, for all sufficiently large n, to contain a directed cycle of length ℓ, without requiring the cycle to contain a…
(S.K. Hansen, T. Takata) Find pairs of non-homeomorphic rational homology 3-spheres that can be distinguished by th eir quantum G invariants τ G r or their quantum P G invariants τ P G r for some level r and some simply connected compact…
Our first, more down to earth, open question is whether such a classification extends to settings not entirely distant from commutative algebra. Can one classify (suitable) compactly generated t-structures in (1) D = D(Qcoh(X)), where X is…
Problem 35. Classify cohomogeneity-one manifolds with sec ≥ 0 and at least one totally geodesic principal orbit.
Given data points d_i in the ultrametric space U_m, find D^{(1)},D^{(2)},D^{(3)} in U_m minimizing sum_i d_tr(d_i,d'i), where d'i is the tropical convex combination of the three D^{(j)} with coefficients lambda{ij}=min(d_i-D^{(j)}), and…