Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let a=(a_1,…,a_n) be a string of positive integers. A nontrivial symmetry of a is a permutation σ of 1,…,n such that σ(a)≠a, σ(a)≠overleftarrowa, and P_GK(σ(a))=P_GK(a). For n≥4, let δ(N,n) denote the proportion of unordered n-tuples of…
Let G be a planar self-dual graph without cut vertex, and let n be an odd natural number. The spanning-tree characterization conjecture for planar self-dual graphs. Then n is the number of spanning trees in G if and only if n is the sum of…
Let b be an integer such that -b is not an integer square, and define ρ_b(x)=|n≤ x:n^2+b has a primitive divisor|. Natural-density conjecture. As x tends to infinity, ρ_b(x)~ xlog 2. This would identify the natural density of indices whose…
Let r be a positive rational number. Its pseudo-greedy expansion is a sequence of positive integers (a_n)_n=1^infty with r=sum_n=1^infty1/a_n, and its gap sequence is ε_n=(r-∑_k=1^n-11/a_k)^-1+1-a_n. Pseudo-greedy gap conjecture. If…
Let λ(n) be the Carmichael lambda function, defined as the exponent of (Z/nZ)^×, and define its iterates by λ_0(n)=n, λ_k(n)=λ(λ_k-1(n)) (k≥ 1). Let L(n) be the smallest non-negative integer k such that λ_k(n)=1. The normal-order…
Are there finitely many solutions to a^m + b^n = c^k with coprime a,b,c and 1/m + 1/n + 1/k < 1?
Is the canonical dimension cdim(T) equal to the dimension of T for every anisotropic algebraic torus T split by a Galois extension of prime-power degree?
Let p_n be the n-th prime, with p_0=1, and let PD_n=(p_ℓ-p_ℓ-1)_ℓ=1^n be the first n prime gap sequence. A prime gap graph on n≥ 2 vertices is a simple graph whose vertex degrees are exactly the entries of PD_n. Toroczkai's existence…
Let E be an elliptic curve over mathbbQ with CM by K and with associated Hecke character χ. Then χ^2 is associated to a modular form of weight 3 appearing in H^2( E), E→ X for a modular curve X (whose level is the norm of the conductor of…
For each m≥2 and integer n, let T_m(n) and T'_m(n) be the auxiliary quantities defined in the paper. Finiteness conjecture. For each m≥2, there are only finitely many n such that T_m(n)=T'_m(n)=2. The paper gives several infinite families…
Question 19 (Kiran Kedlaya). Fix g, fix C/K a curve of genus g, where K = Fq(X) and X is not necessarily rational. Can we compute the monodromy group of C? I.e., can we compute {im(Gal( K) → Aut( H1(C, Qp))): C ∈ Mg(K)}
Let n be a positive integer, and let σ(n) denote the sum of the positive divisors of n. A positive integer is perfect if σ(n)=2n. Sylvester's conjecture. There is no odd perfect number. The conjecture asserts that every perfect number is…
Let f(n) be the minimal integer m such that n is the sum of the k smallest divisors of m for some k≥ 1. Is it true that f(n)=o(n)? Or is this true only for almost all n, and limsup f(n)/n=∞?
Let f(n) be the largest integer such that, for every integer m, there are f(n) distinct integers in 1,…,n none of whose subset sums equals m. Is f(n)=(1/2+o(1))n/log n?
Is there a set A⊆ N such that, for infinitely many n, all of n-a are prime for all a∈ A with 0<a<n and liminflvert A∩ [1,x]rvert/π(x)>0?
Let A be the smallest set containing 2 and 3, and closed under the operation a_1a_2 - 1 (if a_1, a_2 ∈ A, then a_1a_2 - 1 ∈ A). Does A have positive density?
Let K/k be an abelian extension with Galois group Gamma, and let S, T, and S' satisfy the following conditions: S contains all archimedean places and all places ramified in K/k; T is disjoint from S and U_K,S,T contains no roots of unity;…
What are possible automorphism groups for maps at the boundary of (M_d^N)^rmss?
A set s⊆N is a prime arithmetic progression if every p∈ s is prime and there exists a natural number l>0 such that s is an arithmetic progression of length l. Are there arbitrarily long arithmetic progressions of primes; equivalently, does…
Call a number k-perfect if σ(n)=kn, where σ(n) is the sum of the divisors of n. Must k=o(loglog n)?