讨论班预约系统开放四分钟,一百二十个座位满了。
候补名单排到三百七十六。
报名页面标题很普通:
`正则图、归一化拉普拉斯与单边删除问题`
下面的主讲人写着林一。
有人冲着谱图论来,也有人只想看9秒99本人站在黑板前。研究楼门口第一次架起隔离带,校媒把直播机位设在后排,开播时在线人数已经过万。
邱逸真进门看了一眼满屋手机。
“拍照可以。证明错了也会一起拍进去。”
举着手机的人立刻把镜头压低一半。
林一把Fan chung的《Spectral Graph theory》放在讲台左侧,右侧是他们自己的`edge-energy-sandwich-v1`。两本材料之间压着一张候选命题:
`候选R:固定d,仅凭连通d-正则,存在与图阶n无关的c(d),使Δ_e≤c(d)d(G,e)。`
这里沿用已有定义:`d(G,e)=R_eff^G(e)+E_e(G)`,`E_e(G)`是删边前`λ?(L_G)`完整特征空间上的最大目标边能量。它含全局Fiedler信息,不能冒充纯局部摘要。
周锡京坐在第一排,电脑已经打开对抗程序。候选R右上角没有绿色通过章,只有当天时间戳。
林一从定义开始。
对连通`d`正则图,组合拉普拉斯`L=d-A=dI-A`,归一化拉普拉斯为:
`=I-d^{-1/2}Ad^{-1/2}=I-A/d=L/d`。
因此两套非零特征值只差一个`d`:
`λ?(L)=dλ?`。
他将chung使用的归一化边界率写在黑板中央。对`0<|S|≤n/2`,正则图中:
`h(S)=|?S|/(d|S|)`,
`h(G)=min h(S)`。
归一化cheeger不等式给出:
`h(G)^2/2 ≤ λ? ≤ 2h(G)`。
“如果一族`d`正则图还满足统一的`h(G)≥h?>0`,就有下面这条。”
林一写下:
`λ?(L) ≥ d h?2/2`。
周锡京没有让他立刻往下翻。
“删边以后呢?”
林一把`G-e`写到右侧。标边两个端点的度从`d`变成`d-1`,度矩阵不再等于`dI`,于是`_{G-e}=L_{G-e}/d`这条等式已经失效。他们此前的Rayleigh夹界使用组合拉普拉斯;若把chung书中的归一化谱隙结论直接搬到删边前后差值,两个算子的标度会被混在一起。
“所以正则性只清理删边前这一侧。”林一在右侧画框,“删边后的归一化算子必须按新度矩阵定义,不能继续除以同一个`d`。”
周锡京把“前后同尺度”从候选证明清单里删除。候选R还没接受跨规模追问,先欠下一笔算子口径债。
后排有人小声说:“这不就有统一下界了?”
“有。”林一说,“前提是`h?`也统一。”
他重证书中的下界入口。取达到`λ?`的特征函数,按函数值做阈值切分;用层析求和把跨割边贡献与各层体积联系,再由cauchy不等式控制平方差。正则性把体积化成`d`乘顶点数,最后得到边界率平方进入谱隙下界。
黑板从左到右铺满。
没有跳步。
林一合上书,脱稿把阈值层、体积和分母重新讲了一遍。邱逸真连续追问三次:零特征向量是什么、为什么要对加权均值正交、`d`在哪一步才能提出去。林一全部答完。
短钢尺第一次平放在桌上。
直播弹幕刷过一片“过了”。
邱逸真抬眼:“谁说过了?”
弹幕瞬间安静。
他指向候选R。
“你证明了有统一`h?`时的正则图谱隙下界。候选里写统一`h?`了吗?”
“没有。”
“固定`d`能不能自动给它?”
林一没立即回答。
周锡京把准备好的第一张图投上屏幕。
偶数阶环图`c_n`。
每个点度数都等于二。取连续一半顶点作为`S`,跨割边只有两条,`vol(S)=2·(n/2)=n`,所以:
`h(c_n)≤2/n`。
事实上这个量级就是最窄割的量级。归一化拉普拉斯第二特征值也能直接写出:
`λ?(_{c_n})=1-cos(2π/n)`,
随`n`按`n^{-2}`趋近于零。
大屏上,十阶、二十阶、四十阶、八十阶的环依次展开。所有点度仍为二,最窄割越来越细,第二特征值一路下降。
直播间在线人数冲过六万。
六万人看着一个最规整的二正则图,把“固定度数自动提供统一谱隙下界”这条路当场掏空。
韩知行从第二排举手:“环上的每条边也都是非桥边。你只看端点度,样本从十阶跑到八十阶会一直显得干净,但全局绕行长度已经变了。”
林一点头。
“所以固定度数只能让`=L/d`这一步干净,不能给跨规模的谱隙下界。”
邱逸真追问:“那候选R是错,还是你的证明不够?”
这一次,林一没有把环图说成完整反例。
“目前确定的是证明路线失效。环图证明`c(d)`不能从度数和cheeger不等式直接推出。它还没有计算并击穿候选R里的`Δ_e/d(G,e)`,所以不能宣布候选本身已被反例否定。”
邱逸真的钢尺轻轻敲了一下。
“继续。”
林一转回候选命题,把“仅凭连通`d`正则”整段划红。
“我撤回度数单控推广。”
镜头推近那道红线。
他在下面逐项恢复既定五参数:`k`控制最大度与最小度之比;`m`控制目标边两端半径`r`邻域通向外部的边界边数;删边后两端之间至少保留`q`条内部点不交、长度不超过`?`的替代路径。原候选常数仍写成:
`c=c(k,r,m,q,?)`。
至于远处体积增长,林一另开一张黄色债务卡,暂记新参数`η`。`η`的定义与必要性尚未建立,不能塞进省略号,更不能暗藏`n`或`h(G)`。
“这里不能偷偷藏`n`。”周锡京说。
“也不能偷偷藏`h(G)`。”林一补上。
“局部条件够不够推出需要的全局控制?”韩知行问。
“不知道。”
“那你写它做什么?”
“写清我们缺什么。”
会场外还有人在等9秒99的签名,直播标题已经从“破十天才再证新定理”改成“林一当场撤回推广”。在线人数在改标题后又涨了一截,观众停在那道红线上。
评论区最热的一条写着:
`他今天最狠的一步,是把自己的结论删了。`
邱逸真看见那条评论,直接关掉弹幕。
“研究室不按热度判狠不狠。”他说,“给我交付物。”
林一和周锡京把屏幕切成两栏。
左栏保留:正则图中`=L/d`的重证、cheeger不等式的适用口径、统一`h?`时的谱隙下界。
右栏撤回:仅凭度数受控就能获得跨图阶统一常数。
右栏下面新增三个任务:寻找度数相同但局部连通结构不同的对抗族;检查现有`k,r,m,q,?`是否真能排除长绕行;所有计算结果按图阶分层,不再把全绿曲线叠成一条。
周锡京把版本号从`regular-extension-v0`改成`regular-boundary-audit-v1`。
“投稿?”有人问。
“没有稿。”她说,“先有审计。”
短钢尺第二次落下。
“正则图重证通过。推广撤回有效。”
全场这才响起掌声。
林一没有举拳。他把那张红线候选页拿下来,放进失败对象文件夹第一页。采访厅里刚说过原始成绩不替彼此消失,研究室里,失败命题也照样留下。
散场时,几十个同学围到讲台前。一本翻到cheeger不等式的《谱图论》先递了过来,签名本排在后面。林一在空白处只写了一行:
`固定度数,仍要问路从哪里绕。`
周锡京的电脑在这时弹出新任务完成提示。
对抗程序已经生成第一批度数相同、局部替代路径数量不同的图对。
其中一对,现有证明路线中的中间因子`1/λ?(L)`相差了十七倍;`Δ_e/d(G,e)`尚未完成认证区间计算,不能据此宣布反例。
她把那一格标成红色。
“明天开刀。”