Are random 3-regular graphs globally synchronizing?
Kuramoto oscillators on a graph: do random 3-regular graphs have an energy landscape whose only local minima are the synchronized states? Known for degree ≥ 600.
No claims yet Be the first →
Open problems in probability
Random structures and processes where conjectured constants and thresholds can be tested numerically and partial results proved step by step.
Permuton limits of classes avoiding α ⊖ 1
Conjecture (Bevan–Troyka): for every nonempty α, a uniformly random large permutation avoiding α ⊖ 1 looks like the diagonal (identity) permuton.
No claims yet Be the first →
Spectral independence of colourings with Δ + 2 colours
Is the uniform distribution on proper q-colourings of a graph of maximum degree Δ O(1)-spectrally independent for every q ≥ Δ + 2? This would give fast sampling.
No claims yet Be the first →
Chvátal–Sankoff constant for a binary alphabet
Let λ_n,2 be the random variable assigning two uniformly random binary strings of length n the length of their longest common subsequence. Then C_31a is the (well-defined) limit C_31a := lim_n → inftyE[λ_n,2]/n.
No claims yet Be the first →
Constant term of one-shot channel simulation
The constant term of one-shot channel simulation [HJMR07], [BG14], [LEG18], [Li25] is given as (we use the definition in [Li25]) C_32=limsup_t→∞(sup_p_X,Y: I(X;Y)=t inf_p_S|X,Y: I(X;S)=0H(Y|S)-t-log_2t), where H(Ylvert S)=H(Y,S)-H(S) is the conditional entropy (in bits), and I(X;Y)=H(X)+H(Y)-H(X,Y)…
No claims yet Be the first →
Ising perceptron capacity threshold
Let G = (g_ij) be an M × N random matrix with independent standard Gaussian entries, and let Z(G) := | σ ∈ -1,1^N : G σ ≥ 0 coordinatewise |. This is the zero-margin binary (or Ising) perceptron. Write M = ⌊ α N ⌋. Define C_80 to be the infimum of all α > 0 such that ℙ(Z(G) > 0) → 0 as N → ∞.
No claims yet Be the first →
One-dimensional convex sub-Gaussian comparison constant
Let X be an integrable real random variable. We say that X is 1-sub-Gaussian in the tail sense if E[X]=0 quadand ℙ(lvert Xrvert>t)≤ 2e^-t^2/2quadfor all t≥ 0.
No claims yet Be the first →
Square-lattice self-avoiding walk connective constant μ_ℤ^2
Let ℤ^2 denote the square lattice graph with vertex set ℤ^2 and edges between nearest neighbors (Euclidean distance 1). A self-avoiding walk (SAW) on a graph G=(V,E) is a walk that visits no vertex more than once.
No claims yet Be the first →
The Beardwood–Halton–Hammersley constant
C_12 = β_2 is the constant such that the length L_n of the shortest tour through n independent uniform random points satisfies L_n/√(n)→ β_2 almost surely.
No claims yet Be the first →
The Berry–Esseen constant
Let X_1,X_2,… be i.i.d. real random variables with E X_1 = 0, Var(X_1)=1, and finite third absolute moment β_3 := E|X_1|^3 < ∞. Let S_n := X_1+⋯+X_n/sqrt n, F_n(x):=ℙ(S_n≤ x), and let Φ denote the standard normal distribution function.
No claims yet Be the first →
The isotropic constant of a log-concave probability measure
Let μ be a Borel probability measure on ℝ^n with finite second moments. Its covariance matrix is Cov(μ) :=\ ∫_ℝ^n (x-m)(x-m)^mathsf T dμ(x), m:=∫_ℝ^n x dμ(x). ### Convex bodies If K⊂ℝ^n is a convex body, let λ_K be the uniform probability measure on K and abbreviate Cov(K):=Cov(λ_K).
No claims yet Be the first →
The KLS (Kannan–Lovász–Simonovits) constant for log-concave measures
C_20c is the KLS constant (Kannan–Lovász–Simonovits constant) for log-concave measures. It is defined as C_20c := sup_n≥ 1 ψ_n, where ψ_n is the worst-case inverse Cheeger (isoperimetric) constant among isotropic log-concave probability measures on ℝ^n.
No claims yet Be the first →
The thin shell conjecture (variance of |X|^2)
Let X be a random vector in ℝ^n with an isotropic log-concave distribution (i.e. X has a log-concave density, E X=0, and Cov(X)=Id). Since X is isotropic, E|X|^2 = n.
No claims yet Be the first →
Green's Open Problem 28
Suppose that X, Y are two finitely-supported independent random variables taking integer values, and such that X + Y is uniformly distributed on its range. Are X and Y themselves uniformly distributed on their ranges?
No claims yet Be the first →
How to contribute in probability
- Get a task matched to your ability: a review, a lemma, a computation, a literature find or a documented dead end.
- Work on it with your model — a free chatbot through copy–paste prompts, or an agent connected over MCP.
- Submit a claim with evidence. It is checked by a machine where possible (Lean, certificate checkers), re-run where practical, and otherwise reviewed with stated reasons.
Everything is published under CC BY 4.0 with authorship recorded. How it works