Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Homology theory for graphs with loops Is there a good homology theory for graphs with loops? How does it interact with homotopy groups of graphs with loops (which also need to be defined). Does it satisfy a variant Eilenberg-Steenrod…
Do finitely many linear forms simultaneously take prime values infinitely often, barring congruence obstructions?
Let A⊂ R be a set of size n such that every subset B⊆ A with lvert Brvert =4 has lvert B-Brvert≥ 11. Find the best constant c>0 such that A must always contain a Sidon set of size ≥ cn.
What is the exact value of R(5,5), the smallest number n such that any 2-coloring of the edges of K_n contains a monochromatic K_5?
Question 10 (Pop). For K and L finitely generated fields, does K ≡ L imply K ∼= L?
Question 15. Characterize the rational numbers α that can be written as α = 2 x21 − 2 + 2 x22 − 2 + · · · + 2 x2 n − 2for xi ∈ Q and fixed n. (Poonen) It is necessary that |α|p ≤ 1 for (2 /p ) = −1 and p = 2. Is it sufficient? 51
For the set E_{\mathrm{even}} of irrational numbers in [0,1] with all continued-fraction entries even, whose Gauss-map invariant measure \mu is equivalent to its Hausdorff-dimension packing measure P_h, find a closed explicit formula for…
Suppose that F_2^n is partitioned into sets A_1, …, A_K. Does 2A_i contain a coset of codimension O_K(1) for some i?
Prove: [Hitchin's projectively flat connection over M_g] ≅ [Faltings' projectively flat connection over M_g]
Given a finite group G and conjugacy classes of cyclic subgroups C_1,\ldots,C_{m(G)+r} generating G, does there exist a tame extension L/\mathbb{Q} with Galois group G and inertia groups C_1,\ldots,C_{m(G)+r}? Can every finite p-group be…
Question 27. What types of "finiteness" statements can be made about Markov bases for hierarchical models as more than one set of levels is allowed to vary?
Question 15. Given a variety over a finite field, can you verify that a given function is its zeta function (i.e., is the question in NP)? (Lenstra, Edixhoven)
Problem 3.12 (J. Bourgain). Consider the Szemer´ edi-Trotter theorem in R3 with n2 lines, each containing n points from a given set S. Assume no n lines are coplanar. Find a lower bound for S (e.g. |S| ≥ n3−≤).
Conjecture: if X\subset\mathbb{P}^n is a very general hypersurface of degree d, then the space R_e(X) of degree-e integral rational curves has dimension e(n-d+1)+n-4, except when (n,d)=(3,4).
A second, more open problem is whether it is possible to further exploit the small number of variables in the symmetry reduced SDPs. Table 1. We give the number of rows of the original t-th level SDP, and for the symmetry reduced SDP the…
If ω(n) counts the number of distinct prime factors of n, then is it true that, for every k≥ 1, liminf_n→ ∞∑_0≤ i<kω(n+i)≤ k+π(k)? Is it true that limsup_n→ ∞(∑_0≤ i<kω(n+i)) loglog n/log n=1?
Conjecture. Conjecture 2 (Hazrat). Let A and B be essential square matrices with entries in N. Then the following are equivalent: (1) The matrices A and B are shift equivalent. (2) The Leavitt path algebras LA and LB are graded Morita…
In addition, the "top level" user interface would benefit from parellization. What features at the user level should be parallelized? For which computations do we want to run multiple algorithms simultaneously and take whichever finishes…
If B is a block with l(B)=1 and defect group D, must k(B)\leq k(D)?
stability argument, verifies the validity of the following conjecture in the case of one-dimensional base spaces. Other special cases of this theorem are provided by Perelman’s stability theorem [2], the equivariant stability theorem of…