3-Partite Graphs without 4-Cycles
报告题目(Title):3-Partite Graphs without 4-Cycles
报告人(Speaker):陆 玫 教授 (清华大学)
地点(Place):腾讯会议 ID:496 838 544
时间(Time):2021年4月2日(周五)下午15:00-16:00
邀请人(Inviter):吕本建, 王恺顺
报告摘要
Let C_4 be a cycle of order 4. Write ex(n,n,n; C_4) for the maximum number of edges in a balanced 3-partite graph whose vertex set consists of 3 parts, each has n vertices that has no subgraph isomorphic to C_4. In this talk, I will present our result on ex(n,n,n; C_4).
This work is joint with Zequn Lv and Chunqiu Fang.
主讲人简介
陆 玫,1993年7月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学、图论与组合优化方面的研究,发表SCI检索学术论文70余篇。现任清华大学数学科学系计算数学与运筹学研究所所长。