报告题目：The Turán number of Berge-matching in hypergraphs

报 告 人：单而芳 教授 上海大学

邀请人：张欣

报告时间：2022年12月2日(周五) 14:00-15:30

腾讯会议ID：193757228

入会密码：2022

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

报告摘要：Given a graph F, a hypergraph is a Berge-F if it can be obtained by expanding each edge in F to a hyperedge containing it. The Turán number of the Berge-F, denoted by exr(n, Berge-F), is the maximum number of edges in an n-vertex r-uniform hypergraph with no subhypergraph isomorphic to any Berge-F. In this paper we study the Turán number for Berge-F when F is a matching of size k+1. We determine the value of exr(n, Berge-F) for the cases when r≤ k-1 and r≥2k+2 and we characterize the extremal hypergraphs. For the case when k≤r≤2k+1, we establish an upper bound on exr(n, Berge-F).

主办单位：best365亚洲版登录