Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Suppose a_1, …, a_k are integers which do not satisfy Rado's condition. Is c(a_1, …, a_k) bounded in terms of k only?
Suppose that a mapping class f ∈ Modb g, b≥ 1, is a product of right Dehn twists. Does there exist a constant Cf, depending on f, such that whenever f can be written as a product of N right Dehn twists, then N≤Cf?
Problem 1. Let G = SLn (say), F a finite field. Let A \subset G(F) be a set gener- ating G(F). Assume A contains all permutation matrices. Prove a good bound on diam(Γ(G(F), A)). (Perhaps ≪ (log |G(F)|)O(1) ?) correspond to chains of…
Let f:X\to Y be an affine, faithfully flat \mathbb{A}^n-fibration whose closed fibers are geometrically integral. Must f be an \mathbb{A}^n-bundle?
Can the Merkurjev--Suslin theorem be generalized from the two-fold cup product to n-fold Massey products?
Are there graphs on n vertices requiring more than floor(n/2) copies of each letter for word-representation?
Conjecture 2. Let G be an even-hole-free graph.
For complex line arrangements C, must H(C)=C-tilde^2 divided by the number of singular points be at least -225/67, and what is the infimum of H(C) over rational line arrangements? Also, which finite sets Z in P^2 satisfy I_Z^{(3)} not…
For the endpoint map from the H^1 Hilbert manifold of admissible paths starting at q_0 to M, can the singular curves starting at q_0 fill all of M? Can the optimal singular curves starting at q_0 fill a positive-measure subset of M?
For majority dynamics on \mathbb Z^2 with i.i.d. Bernoulli-p initial opinions, let p_c(t) be the critical probability for an infinite opinion-1 cluster at time t. Is p_c(t) strictly decreasing in t, is t\mapsto p_c(t) continuous at \infty,…
We conjecture that this bound is sharp for realizable monomial ideals of k[x1 , x2 ]. 3. Applications The Independence Theorem presents the possibility of categorifying numerical invariants defined as codimensions of realizable submodules.…
If positive square matrices A,B are shift equivalent over Q_+, prove that they are strong shift equivalent over Q_+.
For which dominant weights \lambda\in X^+ does St_r\otimes L(\lambda) have a good filtration as a rational G-module?
Proposed by Ashwin Sah Problem 4. Let tp pF, Gq “ p´epF q |G|´|F | hompF, Gq, the p-normalized homomorphism count of F within graph G. Is it possible to con- struct a sequence of graphs Gn with |Gn | Ñ 8‘ with edge densities pn “ |Gn…
Given a prime p and n, can one construct in deterministic polynomial time an elliptic curve over F_p having exactly n points whenever one exists?
Conjecture: there exists an O[Delta_Q]-algebra homomorphism from R_{S union Q} to the Q-augmented Hecke algebra T_{S union Q,Q-aug}(K_0(Q)/K_1(Q)) localized at the relevant maximal ideal, carrying the characteristic polynomial of rho_{S…
Every injective-reachable quantum cluster algebra should admit a unique common triangular basis parametrized by tropical points, as predicted by the Fock--Goncharov conjecture.
Problem 3. Skorobogatov: Does Bhargava's machinery have implications for the Hasse principle for special surfaces? For example, let F, G ∈ Q[x, y ] be homogeneous polynomials of degree 3. Con-sider the cubic surface S = {F (x, y ) = G(z, w…
Can moment-relaxation methods solve polynomial optimization over closed basic semialgebraic sets efficiently, including computing the infimum and the points where it is attained?
Does there exist a subset Gamma of R and eta in a Hilbert space H such that the Gamma-translates of eta form a frame, or even a tight frame? Equivalently, does L2(A) admit a frame of exponentials?