97e96614ea033731.tex
1: \begin{abstract}
2: We prove a quantitative bi-Lipschitz nonembedding theorem for the Heisenberg group
3: with its Carnot-Carath\'eodory metric and
4: %As an application, we
5:  apply it to give a lower bound on the integrality gap of the Goemans-Linial
6: semidefinite relaxation of the Sparsest Cut problem.
7: \end{abstract}
8: