Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Does there exist a constant c such that \operatorname{mon-cr}(G)<c \operatorname{cr}(G) for every graph G?
Are the analogous Chern--Schwartz--MacPherson coefficients nonnegative for Schubert cells in flag varieties other than Grassmannians?
Let G be a higher-rank simple Lie group and (M_i) a sequence of lattices in G with unbounded covolume. Is lim_{i\to\infty}(d(M_i)-1)/vol(G/M_i)=0?
Let C_10 find x satisfying x^e≡ apmod n under gcd(e,φ(n))=gcd(a,n)=1. Is complete integer factorization randomized polynomial-time reducible to C_10?
Can the different behavior of the boundary conditions, as a function of \alpha in the driven TASEP, be understood through a large-deviation argument?
understand KS in terms of the phase shift theory, perhaps getting a proof of the KS in terms that analysts can understand Dan Edidin
Conjectures on Thurston equations: (1) If M is a compact 3-manifold and nontrivial gamma is in pi_1(M), there is a finite commutative ring R with identity and a homomorphism pi_1(M) to PSL(2,R) sending gamma to a non-identity element. (2)…
Does the r-arborescence polytope have the Integer Caratheodory Property, and can matroids admit a more intuitive greedy decomposition into affinely independent integral vectors?
Conjecture: for the associated character variety M_\mu, P_c(M_\mu;t)=t^{2d_\mu}A_\Gamma(\mu,t^2); consequently A_\Gamma(\mu,q)\in\mathbb N[q].
Does every curve bounding a surface of positive curvature in 3-space have (at least) four points where the torsion vanishes?
The converse direction of the Specht-module complexity conjecture remains open: if a partition μ is not p×p, must the complexity of S^μ equal its p-weight? Related questions are whether one can characterize the Specht modules associated…
Fix an ellipse with center O and foci f_1,f_2, and let P=(P_i)_i=1^N range over its Poncelet family of N-periodic billiard orbits tangent to a fixed confocal caustic. Let P' be the outer polygon formed by consecutive tangent intersections…
What properties of a graph H roughly determine its Ramsey number?
For a global field F and sufficiently large finite sets S of places, is the natural map pi_S from the kernel of H_3(SL_2(O_S),Z[1/2]) to the direct sum over v in S\setminus S_infty of P(k(v)) tensor Z[1/2] an isomorphism?
Estimate the minimum number of inflection points of a closed curve on a Riemann surface with a projectively flat connection.
Wills, Cusick: Suppose k runners having distinct constant speeds start at a common point and run laps on a unit length circular track. Then for any given runner x, there is a time at which runner x is distance at least 1/k away from every…
Are there natural classes of operators for which the spectral condition associated with the Supercyclicity Criterion is necessary for the existence of a supercyclic subspace?
KRW Conjecture: for two nonconstant Boolean functions, the depth complexity of their composition is approximately the sum of their individual depth complexities.
For graphs, given n,m and vertex functions f_1,\ldots,f_n, what is the complexity of finding an m-edge graph maximizing \sum_{i=1}^n f_i(d_i) when the functions are not necessarily identical?
Give examples and constructions of virtual Schottky subgroups of MCG (S). One such construction is due to Honglin Min, currently a doctoral candidate at Rutgers University, Newark: