Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let K_n be the complete graph on n vertices, and let a proper edge-colouring be an edge-colouring in which edges of the same colour do not meet. A rainbow path is a path whose edges have pairwise distinct colours, and its length is its…
For every prime power q and integer k≥ 0, let C_k(q) be the least cardinality of a family of nonzero polynomials over F_q whose associated codimension-k partial-circulant kernels cover the full coefficient space. The Chow–Rimanić…
Under the hypotheses of the Hochs–Landsman conjecture, there exists a positive integer p_0 such that, for every integer p≥ p_0, (∫_G)^* ∘μ_M^G([eth_M^L^p])=index(eth_M_G^L_G^p). If G has an Ad-invariant metric, one may take p_0=1.
We know that the following sub-modularity property of the entropy is true: if X, Y, and Z are independent, real-valued random variables, then h(X+Y+Z) + h(Z) ≤ h(X+Z) + h(Y+Z). We consider a conjecture relating to quantifying the gap (RHS…
Let G=(V,E) be a finite simple graph. For disjoint nonempty sets L,R⊆ V such that u,v∈ E for all u∈ L and v∈ R, write B(L,R)=u,v: u∈ L, v∈ R for the edge set of the corresponding complete bipartite subgraph of G. Call bp(G) the least k for…
Let h_H^2 be the Hitchin map and let σ_H^2 be the Hitchin–Li–Mochizuki section, whose image parametrizes quasisymmetric maps associated with the corresponding maximal surfaces. Hitchin–Li–Mochizuki conjecture. The image of the…
Let Γ be a geometric distance-regular graph with diameter D and distinct eigenvalues k = θ_0 > θ_1 > … > θ_D. Let b = b_1/θ_1 + 1. For a Delsarte clique, let φ_i denote the number of clique vertices at distance i from a vertex at distance…
Let H be a 4-uniform linear hypergraph on n vertices with m edges, and let τ(H) be its transversal number. Henning–Yeo conjecture. τ(H) ≤ n/4+m/6. The source presents this as a conjecture posed in earlier work; the supplied text does not…
Let X be a smooth projective minimal variety of Kodaira dimension 0, and let K_X denote its canonical divisor. Abundance conjecture. The canonical divisor K_X is numerically trivial. This is a special case of the abundance conjecture in…
Let bf PP denote the property that, for infinitely many n, every factor of length n is a product of two palindromes. Let the Tribonacci word be the standard infinite word generated by the Tribonacci substitution. Tribonacci non-property-PP…
The investigation of the more interesting p-version of PWDG methods is an open problem.
Assume that p is an odd prime, that F is totally real, and, for simplicity, that [F(μ_p):F]=2. Let F_∞=F(μ_p^∞) be the cyclotomic Z_p-extension of F, let M_∞ be the maximal abelian pro-p extension of F_∞ unramified outside the primes above…
Let n≥ 1 be an integer, and let θ,θ'∈S^n. The map Φ_S^n is defined through the classical multidimensional scaling construction, and d_S^n denotes geodesic distance on the unit sphere. Spherical distance-map conjecture. For all θ,θ'∈S^n,…
Let Γ⊂ SL(n,R) be a projectively convex cocompact subgroup. Here δ_1,n is the critical exponent associated to the gap between the largest and smallest logarithmic singular values, ξ^sym is the symmetric limit map, and ∂_∞Γ is the boundary…
Let X be a separable Banach space over cmathbbR, let Atoolbox X be Borel and Aronszajn-null, and let A_G be the game in which player I chooses a dense sequence of directions in X and player II responds with Borel sets null on lines…
For each positive integer n, let U_n be a bipartite permutation graph containing every bipartite permutation graph on n vertices as an induced subgraph, and let u(n) be the minimum possible number of vertices of such a universal graph.…
The discussion concerns an o-minimal structure, a finite family of formulas Φ(x;y), distal density, and distal cell decompositions; here absx denotes the length of the object-variable tuple. The preceding results give bounds such as distal…
Let G be a graph with maximum degree Δ(G)≥ 2. For positive integers m,n, G^m/n denotes the m-power of the n-subdivision of G; in particular, G^2/2 and G^3/3 are the corresponding fractional powers, and χ denotes chromatic number.…
Let π(x) be the prime-counting function. For a positive integer c, let I_k=[(k-1)c,kc) and define χ_I_k=1 if I_k contains one or more primes, and χ_I_k=0 otherwise. Characteristic-function interval inequality. For any m_2>m_1>0, with m_2…
What can one say about extreme value theory for (non-uniformly) hyperbolic flows on noncompact spaces?