龙哥读论文

有向图小核问题被大幅改写：q≥3时规模趋零，不信来看

还在为有向图中“小核”的边界发愁？Spiro的猜想悬而未决，但这篇论文直接摔出了王炸：把上界从可怕的指数级（2^{δ+2}）一口气拉到了根号级（~1/√δ），还把精确答案的阈值从2^{δ+2}降到了接近1.5δ。看一群图论老炮如何用最优雅的数学工具，把看似头大的组合问题变得丝滑可解。喜欢烧脑底层逻辑的数学爱好者必看，这就是图论的暴力美学。