时间：2022年6月17日

地点：腾讯会议539-8106-8991

中国科学院数学与系统科学研究院

 

1. 报告题目：Arboricity and Partition

报告人: 王维凡（浙江师范大学）

摘要：For a positive integer n, the linear n-arboricity of a graph G is the least number k such that G can be edge-partitioned into k forests, whose component trees are paths of length at most n. When n is infinite, the corresponding parameter is called the linear arboricity of G. In this talk, we give a survey for the research progress about the arboricity, linear arboricity, linear 2-arboricity and other edge-partition problems of graphs. Some unsolved problems will be provided.

报告人简介：王维凡，浙江师范大学特聘教授，博士生导师。1998年于南京大学数学系获得博士学位，1999年至2000年在台湾中央研究院数学研究所从事博士后研究。主要从事图的结构、图的染色与标号、图的荫度与分解、网络存活率等方面的研究，主持国家自然科学基金10余项 (其中重点1项)，发表SCI论文200余篇；获浙江省科学技术奖、教育部自然科学奖、浙江省自然科学学术奖等多项奖励。现为浙江师范大学数学博士后流动站负责人、数学研究所所长、中国运筹学会图论组合分会理事长。

 

 

2. 报告题目：树状格子点集

报告人：吴耀琨（上海交通大学）

摘要：给定一个a_1\times \cdots \times a_n的n维网格，对其若干维数上坐标加以限定可以得到许多不同维数的子网格，它们按照包含关系做成偏序集，称为广义布尔代数。当1=a_1=\cdots =a_n时，这个偏序集就是通常的布尔代数。布尔代数中的理想是所谓的单纯复形，广义布尔代数中的理想可以称为彩虹单纯复形。我们推广极值组合中关于布尔代数包含矩阵的结果到广义布尔代数，由此来获得可坍缩彩虹单纯复形面向量的上界定理，也获得广义汉明图系统发育数的上界估计。我们提出一般网格中格子点阵的稀疏性量度，其定义方式与广义布尔代数包含阵中最大幺幂阵大小有关。我们讨论一个点阵各个不同维数投影的稀疏性之间的关系，还讨论稀疏性与完美系统发育的关系。最后我们要讨论定向拟阵对应的格子点阵的树状程度。本报告基于与熊彦禛和钱程阳的合作。

报告人简介：吴耀琨，2002年上海交通大学博士毕业，留校工作迄今，历任讲师，副教授，教授。喜欢各种初等有趣的数学，热心数学科普。

 

3. 报告题目：Automorphism groups of Almost Reed-Muller codes II

报告人: 马纪成（重庆文理学院）

摘要： In the previous talk, we will introduce the automorphism group of decreasing monomial codes, and give a classification of the automorphism group of another decreasing monomial codes, say almost Reed-Muller codes. In this talk, we give more details on the non-affine automorphisms.

报告人简介：马纪成，重庆文理学院数学与大数据学院执行院长、教授，博士毕业于新西兰奥克兰大学博士，重庆市高校群与图的理论及应用重点实验室主任，重庆数学会常务理事，主持国家自然科学基金3项，省部级自科项目5项，在《Journal of Combin. Theory, Ser B》、《Journal of Algebra》、《中国科学：数学》等期刊发表论文20余篇。

 

 

4.报告题目：Anti-Ramsey Number of Expansions of Secondly Edge-critical graphs in uniform hypergraphs

报告人: 唐与聪（南京航空航天大学）

摘要：For an r-graph H, the anti-Ramsey number ar(n, r, H) is the minimum number c of colors such that for any edge-coloring of the complete r-graph on n vertices with at least c colors, there is a copy of H whose edges have distinct colors. A 2-graph F is secondly edge-p-critical if χ(F ？ e) ≥ p for every edge e in F and there exist two edges e1, e2 in F such that χ(F ？e1 ？e2) = p？1. The anti-Ramsey numbers of secondly edge-p-critical graphs were determined by Jiang and Pikhurko, which generated the anti-Ramsey number of cliques proved by Erd？os, Simonovits and S′os. In general, few exact values of ar(n, r, F) are known for r ≥ 3. Given a 2-graph F, the expansion F(r) of F is an r-graph obtained from F by r ？ 2 new vertices to each edge of F. In this talk, for all r ≥ 3, we determine the exact value of ar(n, r, F(r)) for any secondly edge-p-critical 2-graph F when n is large enough. This is a joint work with Tong Li and Guiying Yan.

报告人简介：唐与聪，南京航空航天大学讲师。博士毕业于中国科学院大学。研究领域：图论及其应用，航空运输优化，数学与通信，机器学习。在《European Jounal of Combinatorics》、《Discrete Mathematics》等杂志发表论文10余篇。主持国家自然科学基金一项，参与国家自然科学基金重点项目一项。