Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let B=0,1^n, and let μ be the uniform measure on B^t. An intersecting family is a set W⊆0,1^n such that for every x,y∈ W there is a coordinate i with x_i=y_i=1. Let p_intersecting(t,n) be the maximum of μ(W) over t-tuples of intersecting…
Let k∈N. Let Γ be a countably infinite abelian group, and suppose [Γ:k!Γ]<∞. For A⊆Γ, write d^*(A) for its upper Banach density, and for a set B⊆Γ let B^⊕ m denote the m-fold restricted sumset. Positive-density k-fold sumset conjecture. If…
Let f be an entire function of positive, finite order λ, and let p_n(z) denote its n^th partial sum. Edrei–Saff–Varga's modified width conjecture. There exist an infinite sequence of positive integers N and finitely many exceptional…
For which classes of digraphs can we explicitly give a linear description of the convex hull of kernels?
The efficient implementation of this generalized derivative in a semismooth Newton method for hysteresis identification is still an open problem, due to the arising integral as well as the computationally costly case distinctions in the…
Let K be an adequate knot, meaning a knot admitting an adequate diagram. For an adequate diagram, let G denote its associated graph, and let q(G;t) be the polynomial defined in Proposition cited by the source. The δ-grading is the grading…
Let g be a finite-dimensional Lie algebra, and let I(g⊗C[x]) denote the category of graded finitely generated g-locally finite modules over the current Lie algebra g⊗C[x]. Current-algebra stratification conjecture. The category I(g⊗C[x])…
Let R be an ADE root system, let R^fold be its folding, and let X_R^fold be the corresponding orbifold with crepant resolution Z_R^rm res. After analytic continuation and the affine change of variables defined by the affine identification…
Let t_n be the least nonnegative integer such that some subset of n+1,…,n+t_n has product which, after multiplication by n, is a square, with t_n=0 when n is a square. Estimate t_n.
Let N denote the nonnegative integers and let x,y,z∈ Z. Exceptional-set conjecture. The following representation sets are exactly: fracx(5x+1)2+fracy(5y+1)2+fracz(5z+1)2:x,y,z∈ Z= N∖1,10,19,94, x(5x+1)+fracy(5y+1)2+frac3z(5z+1)2:x,y,z∈ Z=…
\begin{enumerate} \item For what values of κ and γ are these games determined? \item How can these games be generalized to, for example, extender sequences? What about strong compactness and supercompactness? \end{enumerate}
Let G be a simple algebraic group of type E_7 or E_8 over an algebraically closed field of bad characteristic. Let the nilpotent pieces be defined with respect to weighted Dynkin diagrams as in the theorem for types G_2, F_4, and E_6.…
Let k be the field appearing in the power-series congruence subgroup, let n,m be positive integers, let p be a prime, and write C_n,m(k[[t_1,t_2,…,t_m]]) for the corresponding congruence subgroup. For every positive integer l, consider its…
Let rooted maps and rooted quadrangulations be counted by generating series M(u,x,y,z) and Q(u,x,y,z), where u,x,y,z mark genus, faces, vertices, and edges, respectively. Their generating series satisfy 2 Q(u^2,x,y,z) = M(4u^2,y+u,y,xz^2)…
For β>1, let A_k(β) denote the set of positions of digit 1 in the binary expansion of β^k. Long-arithmetic-progression conjecture. If logβ/log2 is irrational, then W=k∈N:A_k(β) does not have arbitrarily long arithmetic progressions has…
Let M be a representable matroid with set of circuits C. For matroids on a fixed ground set, use the weak order defined by M_1≥ M_2 when every dependent set of M_1 is dependent in M_2. Categorical genericity conjecture. Then δ M≥δ_OW(R)…
Let g be a complex simple Lie algebra, let V be an irreducible g-module with highest weight λ, and let Π(λ) denote the set of weights of V. Let μ_1,…,μ_s be the distinct dominant weights occurring in V, let W be the Weyl group, and let k_i…
Consider the symmetric quantized open baker with extremal nontrivial eigenvalues λ_+ and λ_-. Let μ^Σ_vP_+ and μ^Σ_vP_- be the corresponding Bernoulli eigenmeasures of the symbolic dynamics, with the weights defined from the eigenvectors…
Let G be a connected graph, and let P_t denote the path on t vertices. A graph is P_t-free if it has no induced subgraph isomorphic to P_t, and c(G) denotes its cop number. Sivaraman–Testa conjecture. For t≥ 5, if G is P_t-free, then c(G)≤…
Let r and s be fixed positive integers. For a function f:[n]→-r,s with f([n])=0, let M(r,s,k) denote the minimum threshold such that every sufficiently large n forces a zero-sum k-term arithmetic progression. Caro–Hegarty–Morrison's…