Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Do there exist infinitely many primes p for which p-2 has an odd number of prime factors (counting multiplicity)?
Let f(n,m) be minimal such that in (m,m+f(n,m)) there exist distinct integers a_1,…,a_n such that k| a_k for all 1≤ k≤ n. Prove that max_m f(n,m) ≤ n^1+o(1) and that max_m (f(n,m)-f(n,n))→ ∞.
Can one prove a version of the pair correlation conjecture using topological methods? Will sawin thinks this should be possible in some range. Can one use homological stability methods to say anything about negative moments?
Let k≥ 2 and b≥ 2 be integers, and let ρ>0. Let (a_n)_n≥ 1 be a strictly increasing sequence of positive integers satisfying the property in , and let ζ be as in . The quantity λ_k(ζ) denotes the simultaneous Diophantine approximation…
Fix a finite group G and an irreducible representation ρ: G → GL_r( C). One might be interested in understanding homological stability needed for moments of L(1/2, ρ_K) as K varies over G extensions of F_q(t). Namely, one can try to…
What is the security of d-local pseudorandom number generators? This means that each bit of the string depends on at most d bits of the seed.
Let B_n(t) denote the Stern polynomial indexed by the positive integer n. For a positive integer n, say that it has exactly k prime divisors, with the source's convention for counting prime divisors. The prescribed-divisor irreducibility…
Let cφ_18(n) denote the number of 18-colored generalized Frobenius partitions of n. Prove that, for every integer n≥ 0, cφ_18(30n+19)≡ 0pmod16 and cφ_18(30n+25)≡ 0pmod16.
A Tchoukaillon solitaire board is written as b=(b_1,…,b_k)=Tchouk_n, and it satisfies the Fagan property when b_1=1, b_k=k, and 1≤ b_i<i for all i∈2,…,k-1. Fagan's Tchoukaillon Solitaire conjecture. There exist infinitely many Tchoukaillon…
Let f∈Z[x] be an irreducible polynomial of degree d≥ 2, and define L_f(N)=lcm(f(1),f(2),…,f(N)), and ℓ_f(N)=rad(L_f(N))=∏_substackp| f(1)f(2)… f(N) p primep. Sah's conjecture. As N→∞, logℓ_f(N)~log L_f(N)~ (d-1)Nlog N. Sah's conjecture…
Can one prove special cases of Theorem 2 (say for f = X 3 +X) using more elementary means? (E.g., not beyond the Chebotarev Density Theorem.) Remark. or there exists \delta > 0 depending only on d and a set of primes of natural density…
Let c,d∈ Z be relatively prime. A prime p congruent to c modulo d is a prime of the form p=dz+c for some integer z. Xylouris's least-prime bound. For any relatively prime c and d, there exists a prime p congruent to c modulo d such that p≪…
Let KsubseteqR be a totally real cubic number field, let O be an order in K, and let Δ_O^× denote the shape of its unit lattice, viewed as a point of the modular surface SL_2(Z)backslashH. Define Ω=Δ_O^×∈SL_2(Z)backslashH:O is an order in…
Sieve [N] by removing half the residue classes mod p_i, for primes 2 ≤ p_1 < p_2 < … < p_1000 < N^9/10. Does the remaining set have size at most 1/10N?
For total-variation regularization with generalized quasioptimality and Hanke--Raus parameter-choice rules, what noise-restriction set N ensures convergence of the combined method?
Let S=x_1,x_2,…,x_n be a gcd-closed set, and let (S^e) and [S^e] denote the GCD and LCM matrices associated with the relevant entrywise construction on S. Set m=max_x∈ S|G_S(x)|≥ 4. Zhao's conjecture. If n<binomm2+m+2, then (S^e)nmid…
Is it true that, with suitable “non-degeneracy” conditions on the f that there is a 0 - 1 law, namely A∗ contains almost no, or almost all (\alpha1 , . . . , \alphad ) in Rd according as \infty X hn−1 \psi(h) h=1 achieved the above by…
Is there a random model on the primes that leads to the Type II calculations of Bogomolny and Keating (e.g. use Hardy-Littlewood for the probability that both n and n+h are prime)?
The intersection product on cycles defines a linear map. Unfortunately, the target is Z where the discrete log problem is easy. Can we define an equivalence relation on cycles so that there is a canonical representative that might make…
For an irrational flat torus with a point scatterer, does there exist a subsequence of eigenfunctions that scars in momentum space?