Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let Γ be a homogeneous structure with a finite relational signature. An expansion of Γ is a structure obtained by adding relations to its signature; its age is the class of finite structures embeddable into it. Ramsey expansion conjecture.…
Let C_n be the cycle graph on n vertices, let p(C_n;z) denote its perfectly matchable set polynomial, and let overlineh^*(C_n;z) denote the normalized h^*-polynomial of the stable set polytope of the complement of C_n. Cycle polynomial…
Let p be a positive integer and let vecp=(p,1,…,1). For n≥ (s+1)k, define f_vecp(n,k,s) as the maximum weighted sum associated with s+1 overlapping families of k-subsets of [n], with weights given by vecp. Weighted Erdős matching…
Open problem 1. Is there an almost linear-time algorithm for the Weighted Center problem on median graphs of bounded cube-dimension? or metric spaces the classical Center problem corresponds to the particular case of the all-one profile…
Assume the Riemann Hypothesis, let γ and γ' range over imaginary parts of non-trivial zeros of ζ(s), and let h be the shift parameter. For fixed α>0, the shifted local pair-correlation conjecture. (T/2πlog T)^-1∑_0<γ≠γ'≤ T_|γ-γ'-h|≤…
Let M be a matroid, and let g_M(t) denote its g-polynomial. g-polynomial positivity conjecture. The polynomial g_M(t) has positive coefficients. This is presented as a related conjecture of Speyer and remains unresolved in the supplied…
Let G be a planar triangulation with uniform volume growth faster than quadratic. Must p_c(G)<1? More strongly, is p_c(G)=1/2?
Given a rank-one update X_new=X+ab^T=UW+ab^T with U∈St(n,p), define widetilde q=(I-UU^T)a, q=widetilde q/|widetilde q|, widetilde w=-W^-Tb, w=widetilde w/|widetilde w|, ω=1/|widetilde q|(1-a^TUwidetilde w), g=(widetilde w,ω)^T,…
Let (A,Θ) be a principally polarized abelian variety, and for a fixed p∈ P^g-1 let Z_p⊂ |2Θ| be the linear system generated by the divisors Θ_x∪Θ_-x where x lies in Θ^rm sing or in the fiber G^-1(p) of the Gauss map. Since x∈Θ, the origin…
Consider the given imbalanced (m,2k+1)-RPS game and a Nash equilibrium N. Let P_i(S) be the probability that player i plays S, and let P_i(T_p) be the probability that player i plays any P-type object. Imbalance conjecture. For every…
Let n ≥ 3 and let Ω ⊂ R^n be a bounded Lipschitz domain. Suppose that γ_1,γ_2 ∈ W^1,n(Ω) are uniformly elliptic, and let Λ_γ_i denote the corresponding Dirichlet-to-Neumann maps. Brown's conjecture. Λ_γ_1=Λ_γ_2 Longleftrightarrow γ_1=γ_2.…
Let G be a finite, simple, undirected graph of order n, and call a vertex set a forest cut if it is a vertex cut whose induced subgraph is a forest. Forest-cut conjecture. If G has less than 3n-6 edges, then G has a forest cut. Maximal…
Let X be a smooth projective complex variety and let m be a nonnegative integer. Say that CH_0(X) is supported on an m-dimensional algebraic subset V⊂ X when the pushforward map CH_0(V)→CH_0(X) is surjective. Generalized Bloch conjecture.…
Let Θ_k index the multivariate Hermitian Jacobi polynomials tildeP^(α,β)_τ_1,…,τ_k;φ, defined by triangular expansion in the multivariate Schur polynomials with respect to the matrix beta distribution MB_k,m^(α,β). Let (τ_1,…,τ_k;φ) and…
(S. Robins) Given N, can we find explicitly N points on Sn−1 that are "uniformly" arranged? Are they the same as the vertices of the polytope with N vertices and maximum volume that is contained in Sn−1?8. Let f be a function on Sn−1. Can…
Let (a_n) be the sequence under consideration, and call a prime divisor of a_n primitive if it does not divide any earlier term a_k with k<n. Primitive divisor conjecture. The term a_n has a primitive prime divisor for all but finitely…
Let (Γ,g,G) be an abelian gain graph, where G is a torsion-free abelian group, possibly 2-divisible. Let Z_1(Γ) be the integral cycle group, and suppose it has a basis consisting of balanced circles with at most 3 edges. Three-edge…
Consider an additive white Gaussian noise multiway relay channel (AWGN MWRC) with relay power P_0=LP, where L is the number of users and P is the user power. Let R_CF, R_CDF, and R_FDF denote the achievable rates of compress-forward,…
Find sufficient conditions, in terms of properties of the energy density W that are easy to check, such that W^rc can be computed with a laminate of finite order.
How many regular tetraheadra in R^3 can touch at a single point? Follow-up comments/question: How many regular tetrahedra with side length =1 fit into a unit ball?