报告一
题目：3-partite graphs without neither 3-cycles nor 4-cycles
主讲人：陆玫教授，清华大学
报告时间：2020年12月20日（星期天），上午9：00-9:40
报告地点：闻理园A4-216
报告摘要:
Let Ck be a cycle of order k, where k≥3. Let ex(n, n, n, {C3, C4}) be 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 C3 or C4. Let p≥5 be a prime umber and r≥1 be an integer. In this talk, I will present our result on ex(n, n, n, {C3, C4}). This work is joint with Zequn Lv and Chunqiu Fang.
报告人简介：
陆 玫，清华大学数学科学系教授，博士生导师。1993年7月在中国科学院数学与系统科学研究院获博士学位，现任清华大学数学科学系计算数学与运筹学研究所所长, 中国运筹学会图论组合分会副理事长，中国工业与应用数学学会图论组合及应用专业委员会秘书长，中国组合数学与图论学会理事。主要从事运筹学、图论与组合优化方面的研究。多次主持和参加国家自然科学基金项目，已经在国内外发表SCI检索学术论文70余篇。
报告二
题目：Oriented diameter of maximal outerplanar graphs
主讲人：陈耀俊教授，南京大学
报告时间：2020年12月20日（星期天），上午9：40-10:20
报告地点：闻理园A4-216
报告摘要:
Let G be a finite connected undirected graph and G* a strong orientation of G. The diameter of G*, denoted by diam(G*), is the maximum directed distance between any two vertices of G*. The oriented diameter of G is defined as:
diam*(G) = min{diam(G*) | G* is a strong orientation of G}.
In this talk, we will discuss the upper bound for the oriented diameter of a maximal outerplanar graph G in terms of it order.
报告人简介：
陈耀俊，南京大学数学系教授，博士生导师，中国运筹学会第九届第十届理事。2000年7月在中国科学院数学与系统科学研究院获理学博士学位；2000.7-2002.6在南京大学数学系从事博士后研究工作；2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作；目前主要从事图中特定子图结构、Ramsey 数以及编码理论、理论计算机与组合图论交叉问题的研究。近些年主持国家自然科学基金多项，在国内外专业学术杂志上发表多篇研究论文。
报告三
题目：The Maximum Spectral Radius of Graphs without Friendship Subgraphs
主讲人：张晓东教授，上海交通大学
报告时间：2020年12月20日（星期天），上午10：40-11:20
报告地点：闻理园A4-216
报告摘要:
A graph on 2k + 1 vertices consisting of k triangles which intersect in exactly one common vertex is called a k-fan (also known as the friendship graph) and denoted by Fk. This talk introduces some results on the graphs of order n that have the maximum spectral radius among all graphs containing no Fk, for n sufficiently larger.
报告人简介：
张晓东，上海交通大学数学科学学院教授、博士生导师。1998年6月在中国科学技术大学获得理学博士学位。曾在以色列理工学院(得Lady Davis Postdoctoral fellowship资助)和智利大学做博士后、在美国加州大学圣地亚哥分校等校做访问学者。多次主持和参加国家自然科学基金项目。已经在国内外SCI期刊发表140多篇论文，出版专著一本。担任中国运筹学会图论组合分会副理事长和2个国际杂志编委。目前主要研究领域为随机图与复杂网络，谱图理论，组合矩阵论等。
报告四
题目：Acyclic 4-choosability of planar graphs without specific cycles
主讲人：陈敏教授，浙江师范大学
报告时间：2020年12月20日（星期天），上午11：20-12:00
报告地点：闻理园A4-216
报告摘要:
Let G = (V,E) be a graph. A proper vertex coloring of G is acyclic if G contains no bicolored cycle. Namely, every cycle of G must be colored with at least three colors. G is acyclically L-colorable if for a given list assignment L = {L(v) : v∈V}, there exists a proper acyclic coloring π of G such that π(v)∈L(v) for all v∈V. If G is acyclically L-colorable for any list assignment with |L(v)|≥ k for all v∈V, then G is acyclically k-choosable. This concept was introduced by Grünbaum in 1973. In this talk, I will prove that every planar graph without 4-, 7- and 9-cycles is acyclically 4-choosable.
报告人简介：
陈敏，浙江师大数学与计算机科学学院教授、博士生导师，浙江省中青年学科带头人，入选浙江师大首批“学术名师培育计划”。主要研究方向为图的染色理论。迄今在J. Combin. Theory Ser. B、European J. Combin.、J. Graph Theory、Discrete Math.、Discrete Appl. Math. 以及中国科学等国内外学术刊物上发表50余篇SCI期刊学术论文。主持国家自然科学基金项目共3项，主持浙江省自然科学基金项目共2项，主持留学回国人员科研启动基金1项，主持浙江省重中之重开放项目1项，现为JOCO期刊的编委。
欢迎广大师生参加，联系人：胡晓雪。
