图论五大参数关系揭秘：支配数与打包数比值，树中竟然有界？
图论里的江湖，也有“参数内卷”的时候。支配数、打包数、隔离数……今天，龙哥就带大家看看，这些看起来眼花缭乱的指标之间，到底谁跟谁“绑定”，谁又可以抛开对方“独立起飞”。
标签：图论
共 2 篇
有向图小核问题被大幅改写：q≥3时规模趋零，不信来看
还在为有向图中“小核”的边界发愁？Spiro的猜想悬而未决，但这篇论文直接摔出了王炸：把上界从可怕的指数级（2^{δ+2}）一口气拉到了根号级（~1/√δ），还把精确答案的阈值从2^{δ+2}降到了接近1.5δ。看一群图论老炮如何用最优雅的数学工具，把看似头大的组合问题变得丝滑可解。喜欢烧脑底层逻辑的数学爱好者必看，这就是图论的暴力美学。
