Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let G_D be the distance graph on the plane whose vertices are the points of R^2, with two points adjacent when their distance lies in D. For b>1, write G_[1,b] for the graph with distance set [1,b], and let χ denote chromatic number.…
Let g be a reductive simply-laced Lie algebra. Let P^+_n_i denote the relevant sets of dominant integral weights, and let M_Ψ_i,λ_i-1,λ_i be the distinguished modules of W_Ψ_i(g), with W_Ψ(g)≃ W_Ψ^-1(g). Suppose that Ψ_0,…,Ψ_m+1 satisfy…
Let M be a hyperbolic 3-manifold with invariant trace field k=k(M), and let overlinek denote its complex conjugate. The Chern–Simons invariant CS(M) lies in R/π^2Z and is called irrational when it does not lie in π^2Q/π^2Z. Irrationality…
Let (A,m, k) be a formally unmixed non-regular local ring of dimension d ≥ 1 with algebraically closed residue field. Let m ≥ 1 be an integer, and let A_p,d be the simple singularity defined above. Improved lower-bound conjecture. If…
Let T be an ergodic automorphism, and let a T-admissible Lipschitz metric be a metric satisfying the admissibility and Lipschitz conditions for T. A metric is T-maximal when its class of scaling sequences is maximal among the classes…
The thickness of the Fibonacci-Hamiltonian spectrum Σ_λ is conjectured to be a monotonically decreasing function of λ and to behave like 1/λ as λ → 0.
Let G be a graph with chromatic number [?] and let S⊆ V(G) be colorful if every proper χ(G)-coloring of G assigns all χ(G) colors to vertices in S. An S-rooted K_t-minor is a model (B_i)_i=1^t of K_t in G such that B_i∩ S≠∅ for every…
Let S be a finite string of heads and tails, let s be its total number of heads and tails, and let E(S) denote the expected number of fair-coin flips needed to produce S. Assume S∉H^k,T^k. Powers-of-two conjecture. The expected value E(S)…
\begin{enumerate}[(a)] \item (V. Milman) Is the minimum of V(a,t) for fixed t>0 and a ∈ S^n-1 (variable) always attained for a standard vector a=f_i? \item If t≤ 2√2-2, is min_a ∈ S^n-1 V(a,t) =V(f_1,t)? This is true if t ≤ 3/4 (F. Barthe,…
Let L be a frequency square of type F(mλ;λ^m). A balanced diagonal conjecture asserts that if (m-1)λ is even, then L contains a balanced diagonal. The paper establishes this for m∈1,2,3 and gives constructions and observations supporting…
For a code of rate R over a finite field, list-decodable from relative radius r with list size L means that every Hamming ball of radius r n contains at most L codewords. List-size conjecture beyond the Johnson radius. For any R,ε>0, there…
Let P be a parallelohedron in R^3 with unit inradius. Bezdek's Rhombic Dodecahedral Conjecture. The surface area of P is at least 12√2≈ 16.97, which is the surface area of the regular rhombic dodecahedron with unit inradius. The source…
Let A be a finite alphabet, and let w be a finite generalized Lyndon word over A. The length of w is denoted by |w|. Extendability conjecture. Every finite generalized Lyndon word w with |w|≥ 2 is a prefix of an infinite generalized Lyndon…
Let P=2,3,5,7,11,… denote the set of prime numbers, i.e. the integers p>1 whose only positive divisors are 1 and p. For every even integer n>2 there exist p,q∈P with n=p+q, where p and q are not required to be distinct (so that, for…
Are there smooth vector fields in R^3 satisfying the hypotheses of the Markus–Yamabe conjecture and having periodic orbits?
Let M_rm par be the moduli space of singular parabolic Higgs bundles with n simple poles in their connection, and let M_rm wild be the moduli space of wild Higgs bundles with one pole of order n. Parabolic-to-wild degeneration conjecture.…
Let X be a compact complex manifold, let dim X denote its complex dimension, and let k(X) denote its Kodaira dimension. Let Ω_X^1 be the cotangent bundle, assumed to be weakly semiample. Infinite fundamental-group conjecture. If dim X<k(X)…
Let κ∈Γ_θ= a b c d ∈SL_2( Z):ab≡ dc≡0pmod 2 be an Anosov map, and define ord(κ,N)=minp∈ N:κ^p≡ Ipmod N. Then, for a subset of N∈ N of natural density one, there exists a constant δ>0 such that ord(κ,N)≫ N^1/2exp((log N)^δ).
Let G be a finite simple graph. For each vertex v, let widetilde N(v)=v∪ N(v), let γ_ℓ(v)=γ(G[widetilde N(v)]), and let γ(G)=⌈Δ(G)+1+ω(G)/2⌉. Edwards–King conjecture. For any graph G, χ(G)≤max_uv∈ E(G)⌈γ_ℓ(u)+γ_ℓ(v)/2⌉. This is a stronger…
Let a,b be distinct positive non-integers. Show that for every ergodic system (X,X,μ,T) and functions f, g ∈ L^∞(μ), we have lim_N→∞ frac1N ∑_n=1^N f(T^[n^a]x) · g(T^[n^b]x)=∫ f dμ · ∫ g dμ for almost every x∈ X.