困扰数学界50年的超图着色被证明,源于1972年的一次头脑风暴

持续50年探索,超图着色猜想终被证明,Lovász: 这就是数学家的工作方式。
1972年秋天,Vance Faber是科罗拉多大学的新教授。当两位有影响力的数学家PaulErdős和LászlóLovász来访时,Faber决定举办一场茶话会。尤其是Erdős,他是一位古怪而充满活力的研究人员,在国际上享有盛誉,Faber的同事渴望与他见面。

什么是超图着色问题?
普通图是由顶点构建的,这些点由边连接。每个边正好连接两个顶点,而超图的边可以连接任意数量的顶点。
三种极端超图
三种极端超图
如果您在页面上涂鸦并且绘制线性超图,则其色度索引可能会远远小于其顶点数。但是,有三种类型的极限超图推动了极限。




参考资料:
https://www.quantamagazine.org/mathematicians-settle-erdos-coloring-conjecture-20210405/
IEEE Spectrum
《科技纵览》
官方微信公众平台

