Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs

Konstantin Tikhomirov, Pierre Youssef

Consider the switch chain on the set of $d$-regular bipartite graphs on $n$ vertices with $3\le d\le n^c$, for a small universal constant $c>0$. We prove that the chain satisfi…