栏目分类
发布日期：2024-08-20 02:50 点击次数：88
敷陈题目：四色猜念念的数学解说红薯妹
敷陈东说念主：许进 栽植
主捏东说念主：何积丰 院士
色播五月敷陈技巧：2017年9月22日 10:00-11:30红薯妹
敷陈地点：中北校区数学馆201
敷陈摘抄：
设G是一个最小度≧4的4-色极大平面图，C是它的一个圈。若在G的某个Kempe等价类中，C上总着2种热沈，则称G是基于C的2-色不变圈极大平面图，由C及里面(或外部)过甚导出的子图称为G的一个基本模块。对基本模块的结构和着色伸开了磋议，通过引入叠展运算和基本模块运算，给出了完备的基本模块运算系统；解说了对任性2-色不变圈C，存在G中的一个4-着色f，使得f在C上的热沈数为4，进而给出了四色问题的一种数学解说。
敷陈东说念主简介：
许进，理学、工学双博士。北京大学栽植；中国电路与系统学会副主任委员；中国电子学会图论与系统优化专科委员会理事长；生物筹算与生物信息解决专科委员会理事长；军委科技委范畴巨匠；栽植部信息安全专科教授教授委员会委员。磋议处所有图论、生物筹算、酬酢收罗与信息安全等。出书专著4部、译著1部；发表论文350余篇；行为第一完成东说念主，获国度当然科学二等奖1项、栽植部当然科学一等奖2项、湖北省当然科学一等奖1项。2006年创建外洋生物筹算大会，先后5次担任外洋生物筹算机大会主席。2016年提倡了一种从底层全并行的新式筹算模子——探针机，表面上，只需一次探针运算，即可求解图的过甚着色、Hamilton 圈等NP-全皆问题的总共解。著作《探针机》入选IEEE Computational Intelligence Society (CIS) 2016年度三篇特质论文之一，被2016年第四季度《IEEE Computational Intelligence Magazine》列为CIS出书的首篇亮点论文。频年来，对极大平面图结构与着色表面伸开了久了磋议，发表系列著作6篇。提倡了极大平面图的扩缩运算系统，对极大平面图着色进行了系统性分类，磋议了2-色不变圈极大平面图的结构与着色，并愚弄该放胆初次以数学神气解说了四色猜念念。受2017年外洋组合学大会邀请作45分钟四色猜念念大会敷陈。
