报告题目:Applications of sublinear expanders
报告人:王光辉教授(山东大学)
报告时间:2021年12月15日14:30-17:00
报告地点:腾讯会议 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 Meyniel’s conjecture holds asymptotically for graphs without fixed bipartite graph. We also mention the existence of cycles in hypercubes.
报告人简介:
王光辉,山东大学数学公司教授、博士生导师,副经理,山东省杰出青年基金获得者,中国运筹学会图论组合分会副理事长、秘书长。主要从事组合数学基础理论及其在数据科学等领域的应用研究,在 Journal of Graph Theory、European Journal of Combinatorics、Combinatorics Probability & Computation、Electronic Journal of Combinatorics 等SCI学术期刊发表论文40余篇。主持负责国家自然科学基金四项,并承担国家自然科学基金重点项目子课题,担任国际期刊 Discrete Mathematics Algorithms and Applications 编委,获得了2017年山东省青年科技奖和2018年中国运筹学会青年科技奖,并入选山东省泰山学者青年专家和山东大学“齐鲁(仲英)青年学者”。