太阳成集团tyc234cc|主站首页

学术交流

"九章讲坛"第661讲 — 吴河辉 副教授

日期:2023-03-29

应太阳成集团tyc234cc张和平教授和徐守军教授邀请,上海数学中心长聘副教授吴河辉将于2023年3月31日-4月3日访问太阳成集团tyc234cc,期间举办专题学术报告。

报告题目:Generating Functions and Counting Formulas for Spanning Trees and Forests in Hypergraphs

报告时间:2023年4月1日11:30

报告地点:逸夫科学馆二楼报告厅

报告摘要:Given a graphG, the independence complexI(G) is the simplicial complex whose faces are the independent sets ofV(G). Letb'i(G) denote thei-th reduced Betti number ofI(G), and letb(G) denote the sum ofb'i(G)'s. A graph is ternary if it does not contain induced cycles with length divisible by three. G. Kalai and K. Meshulam conjectured thatb(G)≤1wheneverGis ternary. We prove this conjecture. This extends a recent results proved by Chudnovsky, Scott, Seymour and Spirkl that for any ternary graphG, the number of independent sets with even cardinality and the independent sets with odd cardinality differ by at most 1.

This is a joint work with Wentao Zhang.

欢迎广大师生参加!

报告人简介

吴河辉,现为上海数学中心长聘副教授,2011年获得美国伊利诺伊大学博士学位,导师为国际著名的图论专家Douglas B. West教授;2014年入选国家高层次人才计划,2019年入选上海市曙光学者,同年作为首位中国学者受邀在欧洲组合大会做大会报告。从2022年开始任J. Comb. Optimization杂志副编委。在结构图论,极值组合证明了包括Fouquet-Jolivet猜想,Ohba猜想,Seymour等人的出邻域染色猜想,以及Kalai-Meshulam猜想等数学难题。多篇文章被JEMS, JCTB, Combinatorica, Forum Math-Sigma等数学著名期刊发表或接收。

甘肃应用数学中心

太阳成集团tyc234cc

萃英学院

2023年3月29日