学术报告:Inclusion-exclusion by ordering-free cancellation-大奖888学习机构
管理员登录
   ·    学位点简介
   ·    研究方向
   ·    招生信息
   ·    教育管理
   ·    答辩公告

学术报告:Inclusion-exclusion by ordering-free cancellation

编辑:www.dj18dj.com  发布时间:2019年12月30日 11:26      访问次数:


报告题目:Inclusion-exclusion by ordering-free cancellation

报 告 人:钱建国(厦门大学、教授、博士生导师) 

报告时间:2020年1月3日下午2:30

报告地点:大奖888(陈章辉楼)442学术报告厅

联 系 人:晏卫根 教授

报告摘要:Whitney's broken cycle theorem gives a very nice“cancellation” to reduce some terms in the chromatic polynomial (represented in the form of inclusion-exclusion) such that the remaining terms cannot be cancellated out anymore and therefore, yields a combinatorial interpretation for the coefficients of the chromatic polynomial. So far, the known cancellations for the inclusion-exclusion formula strongly depend on the prescribed (linear or partial) ordering on the index set. We give a new cancellation method, which does not require any ordering on the index set. Our method extends all the ‘ordering-based’ methods known in the literature and in general reduces more terms. As examples, we use our method to improve some results on graph polynomials.

报告人简介: 钱建国,厦门大学数学科学机构教授,博士生导师,主要从事图论应用(化学图论、网络拓扑结构设计与优化)及组合计数方面的研究。现任中国组合数学与图论专业委员会委员,中国运筹学会图论分会常务理事,福建省运筹学会副理事长。美国数学会《数学评论》评论员,发表评论40 余篇;主持和参加多项国家面上及重点基金项目;在J. Combin. Theory, Ser A 及J. Combin. Theory, Ser B等专业期刊上发表学术论文60余篇。

 

欢迎广大师生参加!

 

大奖888

2019年12月30日

 

版权所有 © 大奖888学习机构
地址:厦门市集美区银江路183号(校总部) 邮编:361021