EN

当前栏目: 研究方向

组合数学、图论及其应用

点击次数:

研究领域:组合数学、图论及其应用

  • Ramsey理论

  • 极值图论

  • 加性组合学

  • 极值组合


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


陕西师范大学版权所有 访问量: 最后更新时间:..