点击次数:
研究领域:组合数学、图论及其应用
Ramsey理论
极值图论
加性组合学
极值组合
图论简介:图论(Graph theory)是组合数学的一个重要分支。图论以图为研究对象,图论中的图(graph)是由若干给定的顶点(vertex)及连接两点的边(edge)所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用顶点代表事物,用连接两点的边表示相应两个事物间具有这种关系。 图论起源于1736年瑞士数学家欧拉(Leonhard Euler)对柯尼斯堡七桥问题的研究。在经历了19世纪中叶以Hamilton(哈密顿回路问题)、Kirchhoff(电网络分析)、Cayley(饱和碳氢化合物和树结构理论)为代表的学者进行的应用性研究,以及1936年König出版专著《Theory of directed and undirected graphs》这一里程碑事件之后,图论已成为一门独立学科。现代图论主要包括极值图论、结构图论、代数图论、拓扑图论、几何图论等研究方向。在图论与组合数学的研究中,汇聚了多位顶级数学奖项得主:Gregory Margulis(1978年菲尔兹奖、2005年沃尔夫奖、2020年阿贝尔奖)、Paul Erdős(1983年沃尔夫奖)、Timothy Gowers(1998年菲尔兹奖)、László Lovász(1999年沃尔夫奖、2021年阿贝尔奖)、陶哲轩(2006年菲尔兹奖)、Hillel Furstenberg(2006/7年沃尔夫奖、2020年阿贝尔奖)、Endre Szemerédi(2012年阿贝尔奖)、Avi Wigderson(2021年阿贝尔奖、2023年图灵奖)、June Huh(2022年菲尔兹奖)、Maryna Viazovska(2022年菲尔兹奖)、Noga Alon(2024年沃尔夫奖)。图论与代数、概率论、数论、分析学、几何等数学分支紧密相关,并在理论计算机科学、信息论、生物学、物理学、化学等领域中有着广泛的应用。