手机浏览器扫描二维码访问
第六百零七章 柯克曼女生问题图论（第1页）
1850年，英格兰国教会神父柯克曼在闲暇时间提出一个数学问题：“学校有15名女生，每天3人一组出去散步。要保证每周的7天内，任何两人都有一次同组的经历，但也只能有一次同组经历。请问如何办到？”，这就是柯克曼女生问题。
在现代数学家看来，这类问题最好的办法把他们看成超图——一堆三个节点或更多的节点组成的集合。15个女生就是节点，三人同组就看成这三个节点用三条线段（图论术语会说三条边）连接成的三角形。
柯克曼女生问题实际上就是问，有没有一种三角形的排列，把这些女生节点连接起来，并且，这些三角形还不能共边。共边意味着两个女生被同组安排了两次。题设要求的安排意味着女生们每周都能相聚一次，而每一天都是和新朋友一起散步。
柯克曼提出这个问题之后，近200年来，无数相关问题吸引和困扰着数学家。
1973年，传奇数学家埃尔德什提出了一个类似的问题。
他问能不能构造一个超图，这个超图拥有如下两个看似矛盾的性质。
性质一，任意两个节点都恰好被一个三角形包含，就和之前的女生一样。性质一要求了三角形要非常的密。
性质二要求三角形要以某种精确的方式铺得足够广（具体的说，就是任意拿出几个三角形，三角形占用的结点数要比三角形本身的数量至少多出三个）。
”这有点矛盾，这些物体的布局你既要求局部上稀疏，又要求整体上稠密。“加州理工学院的数学家康隆（DavidConlon）如是说道。
2022年1月，四位数学家通过一份长达50的论文，证明了只要节点足够多，总是可以构造这样的超图。伯明翰大学的数学家罗（AllanLo）说：“为了得到这个结果，他们用的办法的技术性程度令人惊叹。”康隆也说：“这是一个非常优秀的成果。”
研究团队建立了一个满足埃尔德什苛刻要求的系统方法，该系统方法从一个随机选择的三角形的开始，极其小心地设计以后续过程以满足他们的要求。“证明里那些复杂困难的分支情况的数量是非常惊人的。”康隆说。
他们的证明策略是从一个三角形开始，细致的构造这个超图。举个例子，你可以试想一下我们提到的15个女生，然后两两相连做线段。
我们需要从这些线段上描出我们需要的、满足条件的一堆三角形：
第一，任意两个三角形不共边。（满足这样条件的系统叫做施泰纳三元系）
第二，让每个三角形的子集占用足够多的节点。
数学家们对此有个通俗的类比。
现在假设我们不是在描三角形，而是在用乐高积木建造房屋。
你建造的前几个房子非常宏伟、坚固和精致。
你建好这些后，就把它们放在旁边备用。数学家把它们称为”吸收器“。
现在，用剩下的乐高积木继续随意的建造房屋。
当剩下的乐高积木越来越少的时候，你会发现一些散落的积木，和一些搭建不完善的房屋。
这个时候，你可以从吸收器上抽出几个积木块，用在不完善的建筑上。
因为吸收器非常的坚固，抽出一些积木不会导致严重的后果。
施泰纳三元系中，你的构造的房屋就是吸收器。
吸收器在这里就是精心挑选的线段（边）。
如果发现无法把剩余的三元组搭建成满足条件的三角形时，可以使用吸收器中的线段进行调整。当你做完这些调整后，吸收器本身也融入到了各个三角形之中。
吸收器的办法有时会遇到阻碍。
但是数学家们修补了这个问题，他们找到了一种新办法绕过这些阻碍。
比如，有一种叫做迭代吸收器的，它将线段划分成嵌套集合序列，于是每个吸收器都是会为下一级迭代服务。
”十多年来，进步巨大，“康隆说。”这已经是某种艺术形式，如果看成艺术，他们展示了一个非常高级的艺术。“
即便有了迭代吸收器，埃尔德什问题也依旧很难。”这就是问题没有得到解决的原因“，论文其中一个作者索尼（MehtaabSawhney）说。
比如，在迭代吸收的其他应用中，一旦你完成了一个集合的构建——无论是三角形、泰纳三元系，还是其他结构——你可以认为事情告一段落并扔在一边。然而，埃尔德什的条件要求让这四位数学家不能这样做。有问题的三角形很容易触及多个吸收器的节点。
“一个你在500步前选择的三角形，你需要以某种方式记住，并知道如何处理它，”索尼说。
这四个人最终发现，如果他们选择的三角形足够精细，他们就可以绕过每一个小问题。“最好的办法是考虑每个由100个三角形组成的子集，并保证以正确的可能性挑选三角形，”索尼说。
论文的作者们乐观地认为，他们的这个方法可以推广到别的问题。他们已经将他们的方法应用于一个关于拉丁方的问题——一个简化版的数独问题。
除此之外，还有几个问题最终可能被吸收器方法解决。“组合学中，尤其是在组合设计论中，随机过程是一个非常强大的工具。”其中一个也是关于拉丁方的问题叫做Ryser-Brualdi-Stein猜想，自1960年代以来一直没有解决。
智利大学的数学建模中心的副主任斯坦恩（MayaStein）说，虽然吸收器方法可能需要进一步发展才能解决这个问题，但自30年前方法建立以来，它已经走过了漫长的道路。“看到这些方法是如何进步和丰富起来，真是人生一大幸事。”
喜欢数学心请大家收藏：（）数学心
摊牌了，我爹是绝顶高手！ 宗门全是美强惨，小师妹是真疯批 大明：开局气疯朱元璋，死不登基 穿到八零，我自带锦鲤系统！ 暗无 哦豁！虐文炮灰不干了！ 我的徒弟不对劲 永恒大陆之命运 穿成商户女摆烂，竟然还要逃难！ 我一枪一剑杀穿大陆 农夫是概念神？三叶草了解一下！ 新人驾到 译文欣赏：博伽瓦谭 快穿之炮灰得偿所愿 玄灵界都知道我柔弱可怜但能打 混迹娱乐圈的日子 至尊战皇 在下潘凤，字无双 国运：拥有多重身份的我很合理吧 重生在宝可梦，我的后台超硬
丈夫的秘密
我做梦都没想到老公出轨的对象是个男人这社会给小三的爱足够宽容，为什么不给我的恨一条出路。关键词丈夫的秘密最新章节丈夫的秘密小说丈夫的秘密全文阅读...
篮坛第一外挂
林易先是用Crossover在三分线弧顶晃开了防守人的重心，紧接着用山姆高德过掉了补防的阿里扎，哇靠！不看人传球，队友空了！不，队友选择高抛，漂亮的空中接力！等等，怎么有点奇怪呢？因为完成以上动作的是一位七尺大个。这是一段热血沸腾的篮球故事。书友群484028022，欢迎大家进群聊天！...
开挂
不牛逼不拉风的低端业余玩家甄浪，被班花拒绝后，偶然得到一块来历神秘的智能芯片。从此，一个游戏界的传奇诞生了。那神一样的操作妖一样的走位魔一样的意识，令无数高端玩家失声惊呼挂了吧？事实证明，甄浪注定是泡不到班花的男人。因为，千姿百态的系花院花校花，风情各异的美女老师女神主播，纷纷闯进了他的生活火爆...
美梦时代
为了救一个小女孩，刚刚毕业的萧奇博士，从美国穿越回了八年前的中国，回到了自己的高中时代。重生之后，萧奇紧接着要做的，就是要帮忙性格淡然又才华出众的父亲，至少从副科级小官连升七级，青云直上，坐到副省级高官的位置，才不枉费了父亲一辈子的正直和善良。对于前世辜负和错过的女孩子，萧奇也下了决心，一定要努力给予她们幸福，不要...
重生九二之商业大亨
新码的西南崛起已经上传，欢迎各位亲移驾亲临。这是一个令人发指的故事，这是一个令人发指的人。不说他其它的成就，大学刚毕业，他在纳斯达克，就已经有了两家上市公司，不对，他最近又收购了一家上市公司，哦，还在计划收购另一家。身后，还有一大堆投行追赶着，你的这家网站，什么时候上市？广大投资者也说，这样的网站，一定要接受公...
【修真】男人就是鼎炉
前世黑莲花白蓁被人在车上动了手脚车祸去世，穿越成了合欢宗女修白千羽，开启了和前世开后宫没什么不同的修仙之路。这篇算是某某宗女修炼手札的同人，但是是否玩游戏对看文没啥影响，文不会收费，大家放心追，女主是自设的无心海王型号。挂是挂了修真的名头，其实本文没有着重写女主初期修炼，主要还是着重她成为女王之后的故事。全文分三部分，第一二部分女主一边双修一边把以前给她使绊子的人给除了，手段稍微有点粗暴残忍，结果奇奇怪怪自称系统的东西出现了，告诉她，她已成为了这条世界线的主人，同时她设计把自己也拱成了修真大陆的无冕之王。第三部分开幕，无冕之王并不是这么好当的，一边要均衡各大势力，挑对自己有用的掌握在手里，一边要处理情人们的修罗场。。。。偶尔，系统还会给她出难题，让她暴打外来入侵者。然而白蓁（千羽）对此表示，挺好玩的，再来点。本文可能微微有点女尊倾向，女主床上小淫娃，床下真女王，没心没肺，快乐加倍。有疑似正宫，但是基本不会出现1v1的情况，女主这么强，配一个男的太亏了（啥？）。预警，女主从目前的伦理道德来讲，确实是渣女，而且吸溜子也没想洗。...