欢迎光临!
您现在所在的位置:首页 >> 通知公告 & 学术信息
学术信息
SEMINARS
Ordering-free cancellation in the principle of inclusion-exclusion and its application to graph polynomial
时间  Datetime
2017-12-12 16:00 — 17:00 
地点  Venue
Middle Lecture Room
报告人  Speaker
钱建国教授
单位  Affiliation
厦门大学数学科学学院
邀请人  Host
马俊
报告摘要  Abstract

 Whitney's broken circuit theorem gives a graphical example to reduce the number of the terms in the sum of the inclusion-exclusion formula by a predicted cancellation. So far, the known cancellations for inclusion-exclusion formula strongly depend on the prescribed (linear or partial) ordering on the index set. We introduce a new cancellation method, which does not require any ordering on the index set and therefore, may reduce more terms than by the methods known in the literatures. We also discuss its application to graph polynomials.