The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n
scientific article; zbMATH DE number 6761838