2 problems

Let $M=(X,\mathcal{I})$ be a matroid, and let its bases be its maximal independent sets. The base-exchange walk is the random walk on the bases of $M$ that removes a uniformly chos…

Coboundary expansion conjecture for random balanced Cayley complexes. For any fixed $k\geq 1$ there exist constants $C(k)<\infty$ and $\epsilon(k)>0$ such that for any group $G$, t…