1月16日 上海大学单而芳教授学术报告

发布时间:2022-01-15   浏览次数:11

报 告 人:单而芳 教授 

报告题目:Decomposing uniform hypergraphs into uniform hypertrees and single edges

报告时间:2022年1月16日(周日)上午10:00

报告地点:腾讯会议(会议ID:868-359-547会议密码:202216)

主办单位:数学与统计学院、科学技术研究院

 

报告人简介:

单而芳,上海大学教授、博士生导师,上海市浦江人才.研究方向:图和超图的结构参数,图上合作博弈及其在经济中应用。在SIAM Discrete Math.、European J. Combin.、J.Graph Theory等刊物发表学术论文150余篇。近年来,同时开展图上合作博弈的研究,在Int J Game Theory、Annals of Operation Research和《中国管理科学》等管理类期刊发表50多篇论文。科研成果曾获上海市自然科学奖。担任中国运筹学会图论与组合分会常务理事、中国运筹学会博弈论分会常务理事和中国工业与应用数学图论与组合专业委员会理事。

 

报告摘要:

Given two r-graphs G and H, an H-decomposition} of G is a partition of the edge set of G such that each part is either a single edge or forms a hypergraph isomorphic to H. Let Φr(G,H) be the smallest possible number of parts in an H-decomposition of G. The decomposition number of H is defined by

Φr(n,H)=max{Φr(G,H): |V(G)|=n}.

In this paper we determine the exact value of Φr(n,H) when H is an arbitrary r-uniform hypertree with t edges.

 

邀 请 人:苗正科