报告名称:3-Partite Graphs without 4-Cycles
主办单位:英国立博官网中文版
报告专家:陆玫
专家所在单位:清华大学
报告时间:2020年6月8日15:00
报告地点:腾讯会议(会议ID:141 430 834)
专家简介: 陆玫,清华大学教授,博士生导师。1993年获得中国科学院数学与系统科学研究院博士学位,主要从事运筹学、图论与组合优化方面的研究,在《Journal of Combinatorial Theory, Series B》、《Journal of Graph Theory》、《Linear Algebra and Applications》、《Discrete Applied Mathematics》、《Discrete Mathematics》、《Journal of Combinatorial Optimization》等国际权威学术期刊发表SCI检索论文70余篇。现任清华大学数学科学系计算数学与运筹学研究所所长,中国运筹学会图论组合分会副理事长,中国工业与应用数学学会图论组合及应用专业委员会秘书长,中国组合数学与图论学会理事。
报告摘要: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.
邀请人:刘慧清