数学难题|一条“边”有三个端点？

图片来源：pixabay今年一月份，一篇论文解开了由传奇数学家保罗·埃尔德什（Paul Erdős）提出的一道超图问题。这个问题看似只需要把连线组合成三角形，却用了近五十年才被解决。作者｜Leila Sloman翻译｜孟凡琼审校｜王昱托马斯·柯克曼（Thomas Kirkman）是19世纪时英国教会的一名牧师，同时也是一位数学家。他在1850年提出了“柯克曼的女学生问题”：假设一所学校里的15个女生在连续七天里，每天分成三人一组去散步，问怎么安排分组才能使任意两个女生不被重复分到同一组？对于当代的数学家，这个问题可以用“超图”（hypergraph）来直观地表示。在数学中，对于普通的图，一条边只能连接两个点，而在超图中，“边”可以被看成是一个或多个点的集合。含有7个点（v）和四条边（e）的无方向的超图（图片来源：Kilom691）在这个问题中，1 ………………………………