想象一下,你要把12个知识竞赛爱好者分成两支势均力敌的队伍。听起来不难?但每个人都有自己的强项和短板:有人是地理迷却五音不全,有人是博物学家却从不看电视,还有人只看电影不读书。要让两支队伍在从希腊神话到大学篮球的每个领域都旗鼓相当,难度瞬间飙升。
这正是数学中一个迷人分支——组合偏差理论研究的核心问题:如何尽可能均匀地分配资源。如果一支队伍独占了所有历史知识,另一支一无所获,这就是巨大的“偏差”。
一个“疯狂”的猜想
上世纪80年代初,数学家János Komlós提出了一个反直觉的预测:无论你考虑多少物体(比如你的队员)或多少维度(比如知识竞赛的类别),偏差——这个可以被量化的数值——永远不会超过一个常数。也就是说,总有一种分队方式,能让偏差控制在这个精确的数值之下。
“这真的很惊人,”芝加哥大学理论计算机科学家Haotian Jiang说,“Komlós猜想表明,它与问题的维度无关,是一个普适常数。”
这个猜想如此令人震惊,以至于一些数学家认为它一定是错的。密歇根大学的理论计算机科学家Nikhil Bansal表示,证明它“是偏差理论中的圣杯问题之一”。
甚至连猜想提出者本人也觉得它有点荒谬。“我提出它的时候又年轻又愚蠢,”现已退休的Komlós在邮件中开玩笑说,“我用这个不负责任的猜想,给组合偏差理论扔了一颗炸弹。”
近30年首次重大进展
如果Komlós猜想成立,它可能解锁许多其他问题的答案,不仅在偏差理论内部,还包括运筹学等领域。但几十年来,证明它看起来遥遥无期。数学家们进展甚微,1998年取得的最佳上限仍然强烈依赖于问题的维度,远非一个常数。
然而,2025年秋天,Bansal和Jiang宣布了近30年来该问题的首个重大进展。他们找到了一个界限,它随维度的变化如此缓慢,以至于即使维度达到天文数字,也仅仅是与常数相差毫厘。其他研究者将这项使用了新颖算法方法的工作描述为“非常令人兴奋”、“一个漂亮的结果”和“巨大的进步”。
虽然这一意外发现尚未完全解决问题,但它为Komlós猜想的真实性提供了迄今为止最有力的证据。数学的迷人之处,或许就在于那些看似“疯狂”的猜想,最终可能指向宇宙最深刻的秩序。
热门跟贴