Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
282 Justin Troyka (reporter) Open Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Mini-Workshop: Permutation Patterns Table of Contents
Is it related to the previous question? Can you even prove residually finite? The report passage is retained verbatim as the relevant context for this extracted problem.
The conjectural (\sigma,\rho)-Poisson summation formula is expected to imply the meromorphic continuation and functional equation of the automorphic L-function L(s,\sigma,\rho).
Let G be a compact topological group. A subgroup H≤ G is dense if its closure in G is G, and d(H) denotes the density character of H, while w(G) denotes the weight of G. Dense subgroup density conjecture. Every compact group G has a dense…
Let G errbracketR^n be a domain, and let p_G denote the point pair function. A function d is a quasi-metric if there is a constant c≥ 1 such that d(x,y)≤ c(d(x,z)+d(z,y)) for all points in its domain. The point pair function quasi-metric…
An oriented matroid is a combinatorial abstraction of the dependence relations among a set of real vectors together with their signs; a positively oriented matroid is an oriented matroid for which all bases have a positive orientation. A…
Let K=Q(√d) be a quadratic field with d≡ 2pmod 3 and 3-class rank varrho=0. Consider 3-admissible non-split prime or prime-power conductors f=q, f=3, and f=9. Prime-power conductor frequency conjecture. The relative frequency of nilets…
Let d_k(n) be the expected distance from the origin after taking n random steps from the origin in Z^k (conditional on no self intersections) - that is, a self-avoiding walk. Is it true that lim_n→ ∞fracd_2(n)n^1/2= ∞? Is it true that…
Let e_w and E_κ denote the continuous Kirchhoff plate variables, and let e_w^h and E_κ^h be their discrete approximations. The notation alesssim b means a≤ Cb. Kirchhoff plate convergence conjecture. Assuming a smooth solution of the…
Let F be a countable field, let non(M) denote the uniformity of the meager ideal, and let a_vec,F be the least cardinality of a mad family of subspaces over F. Lower-bound conjecture. non(M)≤a_vec,F. Consequently, it is consistent that…
Let A=a,b,c with 1<a<b<c. Define integers by the division algorithm: b=qa+r, c=q_c(a+b)+r_c, r_c=q_a(2a)+r_a, c-a=q_c'(a+b)+r_c', r_c'=q_a'(2a)+r_a'. Here Per(A) and PrePer(A) denote the eventual period and preperiod. Three-element…
Let f(n,d,k) be the minimum number of hyperplanes, counted with multiplicity, needed to cover every point of the d-dimensional triangular grid T_d(n) at least k times. The parameters q,r are integers subject to the displayed decompositions…
Let N=l(w_0), let ρ∈ E(bf G^F,1), and let A_ρ and a_ρ be respectively the degree and valuation of the polynomial in q giving ρ(1). Let π denote the distinguished central element used in the source. Periodicity conjecture. For every bf w∈…
Let f(n,k) denote the maximal-clique deficiency parameter and let c(n,k) denote the layered-tree parameter for k-uniform hypergraphs, as defined in the paper. Exponential relation conjecture. For every fixed integer k≥3, f(n,k)=Θ_k…
Consider the evolution of a tree under network flow. A singular time is a time at which the flow develops a singularity, and a boundary curve is a curve of the network ending at the boundary. A minimal network is a network satisfying the…
Let A_n be the free associative algebra on n generators, regarded as a Lie algebra, and let A_n,k be its consecutive lower-central quotients. Let W_n be the Lie algebra of polynomial vector fields on C^n, let C be the class of W_n-modules…
Let K be a totally real quartic number field with fundamental discriminant, and let L be a tamely ramified number field. Write O_K^0 and O_L^0 for the trace-zero submodules of the rings of integers. Their integral trace-zero quadratic…
Question What is the minimum number of colours such that every complete geometric graph on n vertices has an edge colouring such that: \item[Variant A] crossing edges get distinct colours, \item[Variant B] disjoint edges get distinct…
Let ν be a rotationally invariant probability measure on Cbackslash0 satisfying ∫_0^ε ν(|z| < r)r^-1 dr<∞ for some ε>0, and let ν=ν_0 be realized by a concave function g:[0,1]→R. Suppose that Q_n is a sequence of degree-n polynomials whose…
Let X⊆R^2 be a compact set suitable for the perimeter and classical Euler characteristic to be defined. Here |tX| denotes the magnitude of the dilation of X by the factor t, and rm Area(X), rm Perim(X), and χ(X) denote its area, perimeter,…