Salez–Youssef conjecture on Ollivier curvature and log-Sobolev inequalities

Let (X,p)(X,p) be a reversible Markov chain. Write d:=max{1/p(x,y):p(x,y)>0}d:=\max\{1/p(x,y):p(x,y)>0\} for its sparsity constant, and let Lip\operatorname{Lip} denote the Lipschitz constant with respect to the combinatorial distance, also called the hop-count distance. Suppose that the Ollivier curvature is bounded below by K>0K>0, in the sense that

Lip(Ptf)eKtLip(f)for all fRX and t>0.\operatorname{Lip}(P_t f)\leq e^{-Kt}\operatorname{Lip}(f)\quad\text{for all }f\in\mathbb{R}^X\text{ and }t>0.

Salez–Youssef conjecture. There is a universal constant c>0c>0 such that

αLSIcKlogd.\alpha_{LSI}\geq c\cdot\frac{K}{\log d}.

Salez and Youssef established the analogous estimate under a Bakry–Émery curvature lower bound, while the Ollivier-curvature version would avoid the stronger non-negative sectional-curvature assumption and is often easier to compute in practice. The conjecture is presented here as the subject of the paper; the supplied text gives no resolution status.

Sources & referencesView supporting material

Primary source

Florentin Münch, “A counterexample to a conjecture by Salez and Youssef”, arXiv:2504.08055 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.