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

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 年前方法建立以来,它已经走过了漫长的道路。“看到这些方法是如何进步和丰富起来,真是人生一大幸事。”

骑士书屋推荐阅读:诸天地球大融合海洋求生:我有养鱼系统校园电竞:这座城市的王者诞生地球游戏者蜗牛少女的求生日常网游开局死了99次网游:氪金百亿,弓箭称神带着塔罗牌穿越到孤岛求生乡间少年行加点:特殊系治疗网游:开局获得顶阶血脉重生2002我有足坛黄金眼谁懂啊,逆战这游戏也太好玩了吧君不见,心底的山木还是被攻略了当游戏映照进现实网游:我携SSS级隐藏职业重生重生:第一玩家全民穿越,异世界求生86:不存在的希望我一个圣骑士老婆竟是吸血鬼网游:开局转职蜀山剑修献祭跑卫领主:从茅草屋开始打造不朽仙城全球王者:马超三角杀爆火全网!网游之从梁山开始征战世界网游之我的属性百倍成长网游:这开局叫我怎么输啊?吞掉一万只哥布林后,我无敌了!网游:我有万倍法强篮坛圆梦大师:我带你们拿冠军莲花楼之我带花花去修仙别反野了,对面打野都哭了!主宰:科技涅盘,震撼寰宇金币爆率100倍,我骄傲了吗?大家都在艰难求生,凭什么你开挂斗罗:炎帝徒弟勇闯斗罗大陆网游:有五个神职姐姐的我,无敌网游:从暴打隔壁校花开始网游:怪物降临现实阁下如何应对我,暗影君王,暗影手下越打越多就算是假千金也要勇敢摆烂杏坛一笑我的三战充满玄学NBA得分后卫养成记末日游戏:开局获得荒野的呼唤网游之我的属性变变变史上最强青训选手碟战,我能分辨日碟NBA的下一个答案LOL:一千连败收菜,我无敌了
骑士书屋搜藏榜:全民航海求生,开局一艘冥王号轮回乐园之投影三枪追魂穿越者公敌领主降临:从选择身份开始对别人的男宠一见钟情超神:四舍五入我老婆是三王宅在游戏当大侠重生八零完美逆袭我是巅峰BOSS新还珠传奇之风云再起七十一变[综]都市之纵意花丛丧尸末世,但是在大唐NBA:爱发推特的我统治了联盟游戏制作从负债千万开始全球降临:浮空岛无限战争清歌煮酒林小北的游戏赚钱生涯从黑袍开始成为究极生物全民大航海,我开局一条幽灵船卢米安莉雅的小说免费阅读眼睛一闭一睁,无限我来啦九州天王叶凌天周雪青夏初见易楠平全文免费阅读完整版LCK的中国外援最后的地球战神怪猎聊天群DNF圣职者转生异界为爱延续大神捂紧你的小马甲网游之海盗王木叶有妖气全球游戏:无敌氪金系统斗罗:被读心后成了武魂殿团宠墨门飞甲网游:我的道具能具现斗破之我让魂族从了良网游之剑气无双美女总裁的护花保镖李南神话天书战龙归来林北逆战之大枪神我叫欧楚良斗破:家祖玄帝萧玄LOL系统:从扮演刀妹开始墨迹诸天极品豪婿植僵大陆:我的农场也太全面了吧NBA数据自由定制,谗哭科詹库
骑士书屋最新小说:红色绿茵场:红魔密码倒霉的我成为野怪后却十分幸运辐射海求生,从小木筏到黑珍珠号王老五修仙记传颂之名海上冰路,我能召唤空投物资管够全职体校:国家队全是我的学生浣碧在钮祜禄氏做嫡女华夏神农虫族上将的雄主脾气不好科幻武侠之星际剑侠传穿越之盛世医妃林晚第五人格:各自安好超神之签到崛起入住黄金庭院后,爱莉拉我直播斩神:我的发小会甩锅眉庄:纯元不死你等不过尔尔星铁:开局骷髅,被银狼捡走我若为星君为月反派宝贝眼一红!各路大佬哄慌了直男超甜,男主疯狂献上女主剧本哪吒之魔童闹海:传奇重生边水猜叔,掌心的玫瑰区区如懿,打就打了带系统的糖糖全民游戏化,只有我唯一职业对强取豪夺者强取豪夺与donk的CS2之旅火影之宇智波多子多福全息挑战:大学生无限求生游戏风流短跑之神从梦幻西游开始的游戏人生原神:更新后手机连接了提瓦特云闪富的生命盲盒之旅星轨战纪:全能指挥官文案馆全剧终主人轻点罚,十七还不够听话吗地下城重生:冷言的逆袭联盟:重生韩国女主播,爆火全网HP:斯莱特林贫困生青春怎么选都有遗憾网游之刀问江湖逆天装备HP就你叫伏地魔?黑魔王?这也不够黑啊韩娱:南柯一梦独宠敌国质子,病弱太子颠覆朝堂新还珠格格之人儿归家星铁:小判官身边的傀儡师迷雾求生:从升华万物开始无敌塔防狂潮,我有无限装备栏!