藏书吧 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

1850年,英格兰国教会神父柯克曼在闲暇时间提出一个数学问题:“学校有15名女生,每天3人一组出去散步。要保证每周的7天内,任何两人都有一次同组的经历,但也只能有一次同组经历。请问如何办到?”,这就是柯克曼女生问题。

在现代数学家看来,这类问题最好的办法把他们看成超图——一堆三个节点或更多的节点组成的集合。15个女生就是节点,三人同组就看成这三个节点用三条线段(图论术语会说三条边)连接成的三角形。

柯克曼女生问题实际上就是问,有没有一种三角形的排列,把这些女生节点连接起来,并且,这些三角形还不能共边。共边意味着两个女生被同组安排了两次。题设要求的安排意味着女生们每周都能相聚一次,而每一天都是和新朋友一起散步。

柯克曼提出这个问题之后,近200年来,无数相关问题吸引和困扰着数学家。

1973年,传奇数学家埃尔德什提出了一个类似的问题。

他问能不能构造一个超图,这个超图拥有如下两个看似矛盾的性质。

性质一,任意两个节点都恰好被一个三角形包含,就和之前的女生一样。性质一要求了三角形要非常的密。

性质二要求三角形要以某种精确的方式铺得足够广(具体的说,就是任意拿出几个三角形,三角形占用的结点数要比三角形本身的数量至少多出三个)。

”这有点矛盾,这些物体的布局你既要求局部上稀疏,又要求整体上稠密。“加州理工学院的数学家康隆(david conlon)如是说道。

2022年 1 月,四位数学家通过一份长达 50 的论文,证明了只要节点足够多,总是可以构造这样的超图。伯明翰大学的数学家罗(Allan Lo)说:“为了得到这个结果,他们用的办法的技术性程度令人惊叹。”康隆也说:“这是一个非常优秀的成果。”

研究团队建立了一个满足埃尔德什苛刻要求的系统方法,该系统方法从一个随机选择的三角形的开始,极其小心地设计以后续过程以满足他们的要求。“证明里那些复杂困难的分支情况的数量是非常惊人的。”康隆说。

他们的证明策略是从一个三角形开始,细致的构造这个超图。举个例子,你可以试想一下我们提到的15个女生,然后两两相连做线段。

我们需要从这些线段上描出我们需要的、满足条件的一堆三角形:

第一,任意两个三角形不共边。(满足这样条件的系统叫做施泰纳三元系)

第二,让每个三角形的子集占用足够多的节点。

数学家们对此有个通俗的类比。

现在假设我们不是在描三角形,而是在用乐高积木建造房屋。

你建造的前几个房子非常宏伟、坚固和精致。

你建好这些后,就把它们放在旁边备用。数学家把它们称为”吸收器“。

现在,用剩下的乐高积木继续随意的建造房屋。

当剩下的乐高积木越来越少的时候,你会发现一些散落的积木,和一些搭建不完善的房屋。

这个时候,你可以从吸收器上抽出几个积木块,用在不完善的建筑上。

因为吸收器非常的坚固,抽出一些积木不会导致严重的后果。

施泰纳三元系中,你的构造的房屋就是吸收器。

吸收器在这里就是精心挑选的线段(边)。

如果发现无法把剩余的三元组搭建成满足条件的三角形时,可以使用吸收器中的线段进行调整。当你做完这些调整后,吸收器本身也融入到了各个三角形之中。

吸收器的办法有时会遇到阻碍。

但是数学家们修补了这个问题,他们找到了一种新办法绕过这些阻碍。

比如,有一种叫做迭代吸收器的,它将线段划分成嵌套集合序列,于是每个吸收器都是会为下一级迭代服务。

”十多年来,进步巨大,“康隆说。”这已经是某种艺术形式,如果看成艺术,他们展示了一个非常高级的艺术。“

即便有了迭代吸收器,埃尔德什问题也依旧很难。”这就是问题没有得到解决的原因“,论文其中一个作者索尼(mehtaab Sawhney)说。

比如,在迭代吸收的其他应用中,一旦你完成了一个集合的构建——无论是三角形、泰纳三元系,还是其他结构——你可以认为事情告一段落并扔在一边。然而,埃尔德什的条件要求让这四位数学家不能这样做。有问题的三角形很容易触及多个吸收器的节点。

“一个你在500 步前选择的三角形,你需要以某种方式记住,并知道如何处理它,”索尼说。

这四个人最终发现,如果他们选择的三角形足够精细,他们就可以绕过每一个小问题。“最好的办法是考虑每个由 100 个三角形组成的子集,并保证以正确的可能性挑选三角形,”索尼说。

论文的作者们乐观地认为,他们的这个方法可以推广到别的问题。他们已经将他们的方法应用于一个关于拉丁方的问题——一个简化版的数独问题。

除此之外,还有几个问题最终可能被吸收器方法解决。“组合学中,尤其是在组合设计论中,随机过程是一个非常强大的工具。”其中一个也是关于拉丁方的问题叫做Ryser-brualdi-Stein 猜想,自 1960 年代以来一直没有解决。

智利大学的数学建模中心的副主任斯坦恩(maya Stein)说,虽然吸收器方法可能需要进一步发展才能解决这个问题,但自 30 年前方法建立以来,它已经走过了漫长的道路。“看到这些方法是如何进步和丰富起来,真是人生一大幸事。”

藏书吧推荐阅读:花昭叶深重生七零小军嫂免费阅读全文无限武侠江湖行梦幻西游:我有神级卡牌系统全球穿越,我是大富婆带着游戏技能闯诸天时光回溯爱你如初综漫:在刀剑神域里当驯兽师收手吧,阿祖,外面全是玩家!足球教练,我选择国足HP:重开二周目,我的天才儿子吕颂梨秦晟穿成早死的炮灰原配我怒嫁反派最新章节在线阅读治愈系男主的养成方法斗罗v:我的武魂是圣主数码选召之从鼻涕兽开始诗魂落魄迷踪【综奥】贝利亚:人间体不当人了问道章透视牛医穿越心动小镇:我带兄弟当肝帝无梦者会梦见杀戮神吗轮回乐园:法爷但是幸运亿一天一模拟,硬控乱世一百年星辰暖阳穿成早死的炮灰原配我怒嫁反派吕颂梨秦晟巅峰玩家我在无限副本中崩剧情惊!掉进了无限生存游戏我成神了公路求生之大玩家电竞王者:池神,别碰我buff奥特曼与怪兽虫族之穿成读心大佬的反派亡夫战锤40K:第二军团的秘密哼,电竞少女喜欢吃饼干怎么了荒岛:今天和死对头也在艰难求生率土:打全区的快乐你不懂崩铁:出云往事网游之武魏之强网游之无双修魔攻击随机增加属性斗罗V:我的武魂是克系,开局加入武魂殿成为黑暗四天王致力于干掉四圣兽从太监到皇帝绝世唐门:霍雨浩重生之独宠王冬圣经千问她带着三宝炸翻前夫集团啊大海快穿,男主他又又又杀疯了镇龙棺,阎王命光幕盘点:万界一起来追番炮灰女配在修仙界内卷成神九卷天书诸天无敌罗天蓝秀儿
藏书吧搜藏榜:透视牛医陈浩苏雪全民争霸,无限召唤流逐梦舞台:偶像蜕变之旅高维寻道者黑飞:又是一个要毁灭的世界吗火影忍者:春野樱的叛逆之路游戏场供应商开局满魅力,我用双修功法玩网游重生何雨柱,心狠手辣屠尽院内狗得分狂魔我在游戏杀敌成神网游之死灵法师阴阳诡店停球一亿次Nage新世界金牌辅助的王者时间电竞王者:池神,别碰我buff网游修仙纪有请下一位天才中单斗破苍穹之无上之境类似小说从天刀开始的游戏生涯一不小心把地球弄炸了怎么办从次元游戏崛起成为大作者拿稳BE剧本后成了全师门白月光网游:开局觉醒唯一SSS天赋提瓦特与直播那些事打职业的我绝不加班啊娄卿卿容淮的小说免费阅读综篮:从灌篮高手开始篮球风云皇家之最无限圣道叶罗丽:她们都因文茜而争风吃醋领主游戏:从漏风茅草屋开始提示全民冰窟求生,我能看到隐藏提示网游:一箭弑神!你管这叫平A?什么叫游走型辅助啊全民沙盘游戏开局海贼世界地爆天星kenshi 漂泊终地天降大富豪什么叫巫女型中单啊综影视,准备好了吗?木心来也!狼人杀之我是最强双面人[HP]错觉霍格沃兹:开局我在蛇院当首席!偷星九月天Multiverse复仇对象是京都美少女斗罗之诸天抽奖系统慕来来疯了穿成团宠小福宝后我开挂了全文免费阅读大结局
藏书吧最新小说:重生仙帝只是我的小弟四合院:魂穿何雨水,手撕何雨柱民国,从军阀到横扫亚洲快穿之我只想超脱啊绝命一枪:抗日风云录青灯照剑影全球岛主:开局抽到多子多福神雕:开局令东来,领悟浩然剑气综影视:小可怜我来宠大唐:开局救下李二,曝光我身份娱乐:全新的大蜜蜜就是香序列劫:洪荒碎星录平凡青云路僵约:开局编辑盘古基因娱乐:杨老板说我肾功能不错陨星武脉大明铁血帝:吾乃天启,重塑乾坤大明:剩30天亡我靠纳妾救天下我的女友是个狐狸精大秦:扶苏他开挂杀疯了!大明仙缘:我的皇孙在幕后医魄封神?孤大商称霸洪荒大佬:我的纹身能加点谍战:我知道你的隐秘垂涎:无声告白捡来的玉佩通仙界星际纪元:龙影传奇缅北囚笼:血色地狱她把黑火药甜成了糖沪上奕重生之炼狱归来诸天从射雕英雄传开始算命吗?超准还送打脸服务独宠,娇妻的无敌马甲被嫌弃的Omega她炸了星际青灯再启:与反派的前世戏神:被六大灭世病娇强制爱后昆仑帝龙决抗战兵王宫斗系统骚操作指南灵气复苏:你是我祖宗?!孤剑残雪录高维系统:我在诸天炼神师姐每天都在走火入魔闲来无事凑热闹我在八零搞事业新鸳鸯蝴蝶梦之天煞孤星癌症晚期,为活命我向鬼疯狂借寿异界佣兵:我的左轮会修炼