Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let Π K be the projection body of K. It is known that if K is a polytope and Π Π K is homothetic to K, then K is a direct sum of planar polygons (in even dimensions) or a direct sum of planar polygons and a segment (in odd dimensions). If…
Let G_k(N) be such that any set of N integers contains a subset of size at least G_k(N) which does not contain a k-term arithmetic progression. Determine the size of G_k(N). How does it relate to R_k(N), the size of the largest subset of…
(i) Do the propositional pigeonhole-principle tautologies PHP_n^{2n} and PHP_n^{n^2} have polynomial-size, constant-depth LK proofs? (ii) Let π(x) be the number of primes at most x, and let IΔ₀(π) be IΔ₀ augmented by π and its natural…
Let overlinep_9(n) denote the 9-color overpartition function, and let n≥0 and α≥1. Arithmetic congruence conjecture. For all n≥0 and α≥1, overlinep_9(2^α(8n+7)) ≡0pmod16, overlinep_9(36n+33) ≡0pmod128. These are presented as conjectured…
Let d>1 be an integer, let m=(m_0,…,m_d-1) and r=(r_0,…,r_d-1) be d-tuples of integers with m_i≠ 0 and m_i i+r_i≡ 0pmod d for every i, and define T_d,m,r(x)=m_i x+r_i/d if x≡ ipmod d. An integer is eventually cyclic for T_d,m,r if its…
Let b≥ 2 be an integer base, and let (α_1,…,α_n) be an n-tuple of real numbers. Writing their base-b expansions in aligned columns, call the tuple normal to base b if every n× m digit matrix occurs with frequency 1/b^mn for every m≥ 1.…
Erdős: What is Σ_(n≥1 )φ(n)/2^(n), where φ(n) is the Euler phi (totient) function, counting the number of integers less than n which are relatively prime to n? (Note: a closed form answer is desired.) Is it irrational?
Let c>2, let d_n^LP(c) denote the optimized linear programming degeneracy, and let ρ_c(Δ) be the Cardy-formula approximation evaluated at a scaling dimension Δ. Let Δ_n^LP(c) be the corresponding optimized scaling dimensions.…
Let n≥3. For non-zero integers x_1,…,x_n, write rad(x_1x_2… x_n) for the largest positive squarefree divisor of their product. The strong n-terms abc conjecture. There is a number M_n depending only on n such that, given non-zero integers…
Conjecture 5. For each finite group and prime p, the p-subgroups complex ∆(Sp (G)) always has the equivariant homotopy type of a minimal synthetic build- ing. Conjecture 6. Minimal synthetic buildings are all equivariantly homotopy equiv-…
Let x be a real irrational algebraic number and let ggeqslant2 be a positive integer. A real number is normal in base g if it is simply normal in base g^m for every mgeqslant1, equivalently, every sequence of m digits occurs with frequency…
Which transcendental numbers are (exponential) periods?
Let α be the infinite ordinal ω^ω^2. Is it true that in any red/blue colouring of the edges of K_α there is either a red K_α or a blue K_3?
Let S^(2)_k denote the relevant sequence and let rm Fail(S^(2)_k) be its repair factor. For a prime p, write |·|_p for the p-adic absolute value. The large-prime valuation conjecture. If p∈[√k,k) is a prime, then |rm Fail(S^(2)_k)|_p=1/p.…
Can we prove the local Fourier uniformity conjecture in function fields? Would that suffice to obtain the full logarithmic Chowla conjecture?
Arthur’s results The Arthur–Langlands conjectures: rough statements. Let F/Q be a finite extension and let G be a connected reductive F -group. A central goal in the theory of automorphic forms is to understand the Hilbert space L2 (G) :=…
Given a plane quartic F(x,y,z)=0 over a number field and a prime p dividing its discriminant, determine whether p is a prime of geometrically bad reduction; if not, decide whether the curve has potentially good hyperelliptic or…
For every integer n>2 there exist prime numbers p and q (not necessarily distinct) such that 2n+1=p+2q. Equivalently, every odd integer greater than 5 is the sum of an odd prime and an even semiprime.
Let n be a nonnegative integer, and interpret “n=0 or 1 mod 3” as n≡ 0 or 1pmod3. Compositeness conjecture. The integer 1+3· 2^20n is not prime for every n≡ 0 or 1pmod3. The paper gives no proof or resolution of this assertion; it is…
Let [N]=1,…,N. Suppose S⊆[N] is a set of integers with |S|≥ N^ε, occupying fewer than α p residue classes modulo every prime p, where 0<α<1. The inverse sieve conjecture. Most of S is contained in the image of an integer polynomial whose…