山东大学王光辉教授学术报告

发布日期:2021-12-14    浏览次数:


报告题目:Applications of sublinear expanders

报告人:王光辉教授(山东大学)

报告时间:202112151430-1700

报告地点:腾讯会议 600 149 411

报告摘要:

We will introduce the sublinear expander and cover some applications of sublinear expander. We prove that for any bipartite graph H, every H-free graph G with average degree d contains a clique immersion of order (1 o(1))d, implying that Lescure and Meyniels conjecture holds asymptotically for graphs without fixed bipartite graph. We also mention the existence of cycles in hypercubes.

 

报告人简介:

王光辉,山东大学数学学院教授、博士生导师,副院长,山东省杰出青年基金获得者,中国运筹学会图论组合分会副理事长、秘书长。主要从事组合数学基础理论及其在数据科学等领域的应用研究,在 Journal of Graph TheoryEuropean Journal of CombinatoricsCombinatorics Probability & ComputationElectronic Journal of Combinatorics SCI学术期刊发表论文40余篇。主持负责国家自然科学基金四项,并承担国家自然科学基金重点项目子课题,担任国际期刊 Discrete Mathematics Algorithms and Applications 编委,获得了2017年山东省青年科技奖和2018年中国运筹学会青年科技奖,并入选山东省泰山学者青年专家和山东大学“齐鲁(仲英)青年学者”。