数学学科Seminar第2450讲 随机图兰问题与西多连科猜想

创建时间:  2023/09/15  龚惠英   浏览次数:   返回

报告题目 (Title):Random Turán problem and Sidorenko conjecture(随机图兰问题与西多连科猜想)

报告人 (Speaker): 聂家熹 博士后(复旦大学 上海数学中心)

报告时间 (Time):2023年9月15日 (周五) 9:30

报告地点 (Place):校本部E408

邀请人(Inviter):谢齐沁

主办部门:理学院数学系

报告摘要:Given an r-uniform hypergraph H, the random Turán number ex(Grn,p, H) is the maximum number of edges in an H-free subgraph of Grn,p. In the case when H is not r-partite, the problem has been essentially solved independently by Conlon and Gower; and Schacht. In the case when H is r-partite, the degenerate case, not much is known. The Sidorenko conjecture is a notorious problem in extremal combinatorics. It is known that its hypergraph analog is not true. Recently, Conlon, Lee, and Sidorenko discover a relation between Sidorenko conjecture and Turan problem. In this talk, we introduce some recent results on degenerate random Turan problem and its relation to the hypergraph analog of Sidorenko conjecture.

上一条:数学学科Seminar第2451讲 大控制数的竞赛图

下一条:数学学科Seminar第2449讲 韩猜想的粘合方法


数学学科Seminar第2450讲 随机图兰问题与西多连科猜想

创建时间:  2023/09/15  龚惠英   浏览次数:   返回

报告题目 (Title):Random Turán problem and Sidorenko conjecture(随机图兰问题与西多连科猜想)

报告人 (Speaker): 聂家熹 博士后(复旦大学 上海数学中心)

报告时间 (Time):2023年9月15日 (周五) 9:30

报告地点 (Place):校本部E408

邀请人(Inviter):谢齐沁

主办部门:理学院数学系

报告摘要:Given an r-uniform hypergraph H, the random Turán number ex(Grn,p, H) is the maximum number of edges in an H-free subgraph of Grn,p. In the case when H is not r-partite, the problem has been essentially solved independently by Conlon and Gower; and Schacht. In the case when H is r-partite, the degenerate case, not much is known. The Sidorenko conjecture is a notorious problem in extremal combinatorics. It is known that its hypergraph analog is not true. Recently, Conlon, Lee, and Sidorenko discover a relation between Sidorenko conjecture and Turan problem. In this talk, we introduce some recent results on degenerate random Turan problem and its relation to the hypergraph analog of Sidorenko conjecture.

上一条:数学学科Seminar第2451讲 大控制数的竞赛图

下一条:数学学科Seminar第2449讲 韩猜想的粘合方法