Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let k be a positive integer, and let D be a digraph. An anti-directed tree is an oriented tree in which every vertex has in-degree 0 or out-degree 0. Anti-directed-tree conjecture. If |A(D)|>(k-1)|V(D)|, then D contains every anti-directed…
Let (Q,W) be a non-degenerate Jacobi-finite quiver with potential, and let J(Q,W) denote its Jacobian algebra. The algebra is called g-tame or E-tame according to the corresponding tameness conditions. Asai–Iyama's conjecture. If (Q,W) is…
Let L/K be a Galois extension of number fields with Galois group G, let r<0, and let μ_1-r(L):=(Q/Z)(1-r)^G_L, where G_L is the absolute Galois group of L. For a finite set S of places containing all ramified and infinite places, let…
Let n≥ 1 and let σ∈S_n+1. Let R_•(σ) denote the set of one-element commutation classes of reduced words of σ. The possible-cardinalities conjecture. For all σ∈S_n+1, |R_•(σ)|∈0,1,2,4. Theorem 7.1 gives the upper bound |R_•(σ)|≤ 4, while…
Let G be a connected quasi-split reductive group over a non-archimedean local field F. Let SU_G be the vector space of stable distributions on G(F) with true unipotent support, let G_reg(F) denote the regular semisimple elements of G(F),…
Let p_c(n) be the critical probability for the random subgraph of the n-cube, let V=2^n, and write p=p_c(n)-ε n^-1. Assume ε→0 and ε e^δ n→∞ for every δ>0. Let C_rm max be the largest component. Subcritical largest-component asymptotics…
Is the least quadratic residue modulo p at most p^(ľ)^( )for any ľ > 0?
Let H(n) be the largest integer k such that there exists a hypergraph (V, H) with |V|=k, no isolated vertices, and no partition of size greater than n, where a hypergraph contains a partition of size m if there are D ⊆ V and P ⊆ H with…
Let d>1/2, let G_d be a dn-regular graph on n vertices, and let G(n,p) be the binomial random graph. A triangle packing is a collection of edge-disjoint triangles; it covers all but o(n^2) edges if the number of uncovered edges is o(n^2)…
Let n>1 be an integer. Arrange the integers 1,2,…,n^2 in an n× n matrix, with row r consisting of the integers (r-1)n+1,…,rn: 1 2 … n n+1 n+2 … 2n 2n+1 2n+2 … 3n … … … … (n-1)n+1 (n-1)n+2 … n^2 Sierpiński's conjecture. Every row of this…
Conjecture 1. Suppose that F is any field of Kronecker dimension at least 2. Then the isomorphism type of its perfect closure F^i is determined by the graded Q-algebra K^M_*(F)⊗ Q.
Let A(M,P,N) be the single-level estimator, and let X_N^P denote the particle-system realization. For M samples and P particles, variance-decay conjecture. The estimator variance satisfies Var[G^P( X_N^P)]lesssim P^-2, corresponding to…
Let s and t be patterns on binary trees. Two patterns are Wilf equivalent when their avoidance functions are equal, and they are enumerating equivalent when their enumerating generating functions are equal. The avoidance function of a…
Let R be a ring and let S be a proper non-commutative subring of R. The relative non-commuting graph Γ_S,R has chromatic index equal to its maximum vertex degree. Class 1 conjecture. The relative non-commuting graph Γ_S,R is of class 1.…
Let S⊂R^n+1 be an analytic hypersurface, let ψ be a fixed nonnegative smooth function with compact support on S, and define Mg(x)=sup_t>0|∫_S g(x-ty)ψ(y) dσ(y)|. Let A(X) be the matrix of the second fundamental form of S, and set…
Let K be a convex body in R^n, let K_c=frac12(K-K) be its central symmetral, and let Λ be a lattice in R^n. Write [K_c]^⋆ and [Λ]^⋆ for the polar body and dual lattice, respectively, and let ρ_i(K,Λ) denote the ith packing minimum.…
Let g_ C be a reductive Lie algebra over C with Chevalley basis B, let R= Z[1/q| q is a bad prime for Φ], and let g_R and g be the corresponding integral and characteristic-p forms. Write t_R for the induced Cartan lattice, G_ C and G for…
Let H be a Hamiltonian satisfying the assumptions of Proposition, and let P be its spectral projector onto σ_0. A generalized Wannier basis is a basis of range(P) consisting of generalized Wannier functions; it is exponentially localized…
Let G_n be the Cayley graph of SL_3(Z/nZ) with respect to the images of the elementary matrices. A sequence of bounded-degree graphs is a sequence of super-expanders if it is expanding with respect to every uniformly convex Banach space.…
Let cal X be a toric Calabi–Yau n-fold with toric diagram Δ_n-1, let Y be its Sasaki–Einstein base, and let V(b_i^*;Y) denote the minimum volume. Let widetildeX(Δ_n-1) be the completely resolved toric variety associated with Δ_n-1, and let…