Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let f(N) be the size of the largest subset A⊆ 1,…,N such that every n∈ A+A is squarefree. Estimate f(N). In particular, is it true that f(N)≤ N^o(1), or even f(N) ≤ (log N)^O(1)?
Which integers can be written as the sum of three perfect cubes?
Alon, Peres: Given any subset S of the integers modulo a prime p, what is the least K=K(p) for which there always exists an m so that mS has no gap of length greater than K? This question is particularly interesting if S contains about…
Let p_1<p_2<… be a sequence of primes such that p_i+1≡ 1pmodp_i. Is it true that lim_k p_k^1/k=∞? Does there exist such a sequence with p_k ≤ exp(k(log k)^1+o(1))?
For all t,k∈N and sufficiently large n, g_t(n)<1/(log n)^k.
Let 1<q<1+ε and consider the set of numbers of the shape ∑_i∈ Sq^i (for all finite S), ordered by size as 0=x_1<x_2<…. Is it true that, provided ε>0 is sufficiently small, x_k+1-x_k → 0?
Problem 9. Wooley: Consider the set Qk:= {Q(yk 1,..., y ks ) ∈ Q[y1,..., y s] | Q ∈ Q[x1,..., x s] quadratic form } of certain forms of degree 2 k. Fixing k, how large must s be in order for the Hasse principle to hold? Let h(k):= inf s∈N…
Let p>3 be prime, let K= Q(ζ) be the p-th cyclotomic field, and let u,v∈ Z∖0 be coprime. The equation (u+vζ) Z[ζ]= w_1^p or p w_1^p according as u+vnot≡0pmod p or not, equivalently N_K/ Q(u+vζ)=w_1^p or pw_1^p, w_1∈1+p Z, where w_1 is an…
Let G/\Gamma be a nilmanifold of degree k\geq1 and H=H(X)\to\infty. For every fixed Lipschitz map F:G/\Gamma\to\mathbb C, is it true that for almost all x\in[X,2X], \sup_{g\in\operatorname{Poly}(\mathbb Z\to G)}\left|\sum_{x\leq n\leq…
Let p(n) be the partition function, let Δ_k(n) be the distance from p(n) to the nearest kth power, and let M_k(d):=maxn:Δ_k(n)≤ d. Refinement of the perfect-power repulsion conjecture. If k>1, then M_k(0)=1, and for every ε>0,…
Let f:N→ R be an additive function (i.e. f(ab)=f(a)+f(b) whenever (a,b)=1). Let A= n ≥ 1: f(n+1)< f(n). If lvert A∩ [1,X]rvert =o(X) then must f(n)=clog n for some c∈ R?
Let n be a positive even integer. A pair of Goldbach representations consists of primes q_1,q_2,q_4,q_5 satisfying q_4<q_1leqslant q_2<q_5<n and q_1+q_2=q_4+q_5=n. There is also a prime q_3 with q_5<q_3<n. Double Goldbach plus ε…
Let n be a positive integer, let f:Z_nlongrightarrowZ_n be a function, and let μ_f^a,b denote the average associated with f for a,b∈Z_n. Average-of-roots-of-unity integrality conjecture. If μ_f^a,b is an algebraic integer for every…
Can a version of Connes-Consani cyclic homology with adelic coefficients provide a global definition of the completed L-function Lambda(s,M), together with analytic continuation, local epsilon factors, and a global duality yielding the…
For fixed k≥1, let H_k(n) be the largest integer such that every n-element set of integers in which each integer has at most k representations as a sum of two elements contains a Sidon subset of size H_k(n). Does H_k(n)/√n→∞? Is…
Can one prove an analogue of Ichino-Prasanna for inner forms of unitary groups?
Let k be as in the preceding theorem, let calpha,cbeta be the parameters in the narrow ideal-class partial zeta value czeta(k,(calpha,cbeta),cscrB), and let cscrB^* denote the associated dual narrow ideal class. For r∈N, consider the…
Let φ be Euler's totient function. For xgeqslant 1, let V(x) be the number of totients at most x, and for an integer kgeqslant 1, let V_k(x) be the number of totients at most x having exactly k preimages under φ. Limiting-distribution…
Let M_τ(x) be the Riesz mean M_τ(x):=1/Γ(τ+1)∑_n≤ xμ(n)(1-n/x)^τ, where μ is the Möbius function. Let ρ be any non-trivial zero of the Riemann zeta-function, with multiplicity m(ρ), and let τ=τ(x) be any monotone positive-valued function.…
What is the size of the largest A⊆ 1,…,N such that there is a function δ:A→ -1,1 such that ∑_n∈ Aδ_n/n=0 and ∑_n∈ A'δ_n/n eq 0 for all non-empty A'⊊ A?