现在位置:首页 > 学术会议
【2022.06.17-06.17 腾讯会议】 图网络理论及应用Ⅱ
2022-06-17 | 编辑:

时间:2022617

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

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

报告人

报告题目

时间

主持人

王维凡

Arboricity and Partition

9:00-10:00

 

闫桂英

吴耀琨

树状格子点集

10:00-11:00

马纪成

Automorphism groups of Almost Reed-Muller codes II

11:00-11:30

 

李瞳

唐与聪

Anti-Ramsey Number of Expansions of SecondlyEdge-critical graphs in uniform hypergraphs

11:30-12:00

 

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_nn维网格,对其若干维数上坐标加以限定可以得到许多不同维数的子网格,它们按照包含关系做成偏序集,称为广义布尔代数。当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) = p1. 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 Erdos, Simonovits and Sos. 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余篇。主持国家自然科学基金一项,参与国家自然科学基金重点项目一项。

 

附件下载:
 
 
【打印本页】【关闭本页】