Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let G be a planar graph of girth at least five on n vertices. The graph R_6(G) is the reconfiguration graph whose vertices are proper 6-colorings of G, with edges joining colorings that differ on one vertex. Six-color conjecture. R_6(G)…
For the Diophantine-approximation function \psi_L(k)=\inf_{\lVert q\rVert_\infty\leq k,\ q\in\mathbb Z^m,\ p\in\mathbb Z^\ell}\lVert Lq-p\rVert_\infty of a matrix L\in M_{\ell,m}(\mathbb R), what are all possible exceptional behaviours…
Does the Schoen quintic X_1^5+X_2^5+X_3^5+X_4^5+X_5^5=5X_1X_2X_3X_4X_5 have an explicit parametrization by modular or Jacobi forms?
Let p be odd and fix an integer ℓ∈[⌊ p/2⌋,n-⌈ p/2⌉]. For S⊆[n] with |S|=ℓ and T⊆[n] with |T|=ℓ+1, define the rectangular symmetric-difference matrix M∈R^binomnℓ×binomnℓ+1 by M_S,T= Y_Striangle T, |Striangle T|=p, 0, otherwise. Let u be a…
Let G be a group of type A, let U^- denote the negative part of its enveloping algebra, and let X^+(T) be the set of dominant weights. For a dominant weight ω, write e^+_ω for a highest-weight vector in the corresponding Weyl module. A…
For a metric space X, let e(X) denote the supremum of the cardinalities of subsets S ⊆ X that are equilateral, i.e. such that there is a constant λ > 0 with dist(x,y) = λ for all distinct x, y ∈ S. For an integer d ≥ 1 and a real number p…
Let D be a chord diagram with 2m chords, where m≥ 1. Let π_2m(D) be its projection to the primitive part, let w_sl_2,2 be the weight system associated with sl_2 and 2⟨·,·⟩, let R_m(D) denote the corresponding coefficient, and let c_2 be…
Let U_q(hatg) be a quantum affine algebra, let V be a finite-dimensional representation with q-character χ_q(V), and let W be a tensor product of finite-dimensional simple representations. For 1≤ i≤ n, write q_i=q^r_i, and let T_V(z) be…
Let S_g be a closed, orientable surface of genus g, and let k be a non-negative integer. A k-system is a set of simple loops on S_g in which no two are homotopic or intersect in more than k points. For functions depending on k, write f~_k…
Let n,k,alpha and gamma be integers with k≤ n and γ<α. Let M be a (γ,α) regular or irregular symmetric or asymmetric banded random matrix of size n× k. Its rank over the binary field is denoted by r(M); the parameters satisfy γ=α/τ_e and…
Let D be a central simple algebra and let G and G' be the groups in the Guo–Jacquet comparison, with test functions f_D=1_O_D^× and f'_D as defined from the standard lattice chain. For regular semi-simple γ∈ G'_rs, matching means that γ…
Let f: [0,∞) → [0,∞) be a function. Let A be the class of all unbounded boundedly compact (proper) ultrametric spaces, and let P_A denote the class of functions preserving the ultrametric property on every space in A. Let P_CU denote the…
Let n_1>n_2≥ 0 and l≥ 1, h≥ 0 be integers with h≤ l. Let c_l be the arithmetic factor in the zeta-moment asymptotic, and let a_h,l(n_1,n_2), b_h,l(n_1,n_2), and m_h,l(n_1,n_2) be defined by the corresponding leading random-matrix…
Let p be an odd prime, let K_2p be the complete graph on 2p circularly ordered vertices, and let L be a list of p positive integers less than p. A perfect matching F of K_2p is a set of p pairwise disjoint edges covering all vertices, and…
Let n>1 be a positive integer, and let p be the smallest prime divisor of n. For positive integers n and k, let h(n,k)=minh(S)| |S|=n+k, where S ranges over sequences in Z_n of length n+k such that 0∉∑_n(S). Lower-bound conjecture. If k≥…
Let Y_μ be the parameter domain for tip solutions. For a subset Y⊂ Y_μ, define A_μ(Y) as the parameters for which ρ_α reaches zero after having ρ_αρ_α'<0, and define B_μ(Y) as the parameters for which ρ_α' reaches zero under the same…
Let k,n≥ 1 and overlineΔ≥ 0. Sparse spanning subgraph conjecture. There is C>0 such that every strongly k-connected n-vertex digraph D with overlineΔ(D)≤overlineΔ contains a strongly k-connected spanning subgraph with at most…
Let F^*_n be the fan with a handle whose spokes are all edges connected to the hub except the edge connected to the degree 1 vertex. For all even ngeqslant 4, consider F^*_n with any two of these spokes removed. Even fans with handles and…
The relevant compact six-manifolds are S^6, S^3× S^3, CP^3, and S^2× S^4. Classification conjecture. The Main Theorem yields all inhomogeneous complete cohomogeneity-one nearly Kähler structures. In particular, S^2× S^4 admits no…
For every infinite, connected, vertex-transitive, cubic graph G, let c_n(G,v) denote the number of self-avoiding walks of length n starting at a vertex v, and let the connective constant be μ(G):=limsup_n→∞ c_n(G,v)^1/n. Then μ(G)≥φ, where…