报告人:杨东雷 研究员
报告题目:Embedding cliquesubdivisions via crux
报告时间:2025年10月12日(周日)下午4:00
报告地点:腾讯会议:356-168-924
主办单位:数学与统计学院、数学研究院、科学技术研究院
报告人简介:
杨东雷研究员,山东大学齐鲁青年学者,曾主持中国博士后(站中)特别项目、国自然青年项目、国自然面上项目。研究方向包括图子式理论,Ramsey-Turán理论,伪随机图理论等。目前在JLMS, Combinatorica,JCTB, RSA, JGT, CPC以及SIDMA等期刊发表论文多篇。
报告摘要:
For a graph 𝐺 with average degree 𝑑(𝐺) and a constant 𝛼 > 0, we denote by the minimum order of a sub-graph 𝐻⊆𝐺 with 𝑑(𝐻) ⩾𝛼𝑑(𝐺). Liu andMontgomery conjectured that every graph 𝐺 contains a subdivision for 𝑡 = min{ 𝑑(𝐺), }. In the paper, we prove thisconjecture.