最稀疏的证明是NP-hard

我所读到的关于最稀疏切割问题的所有地方，都只说该问题被认为是NP困难的。在哪里可以找到证明？哪一个已知的NP硬问题减少到最稀疏的切割问题？

在Vazirani的书《近似算法》中，我没有找到任何证据，该书介绍了Leighton Rao算法，或者在书《计算机与难处理性》中总结了许多NP完全问题。我无法通过在Google上搜索（带有明显的搜索字符串）来找到它。Chawla等人发表了一篇论文，它假设了Khot的UGC猜想，并证明了近似最稀疏切口的难度。我希望看到没有任何猜想的证明。

证明仅应将已知的NP困难问题减少到最稀疏。

谢谢，

Arpita Korwar。

[删除评论]

Farhad Shahrokhi的David W. Matula撰写的论文“ 图形中最稀疏的切割和瓶颈 ”给出了最大切割问题的减少。Max-cut的硬度证明可在Garey Johnson中找到。