Speaker

　　Title

　　Time

　　Venue

腾讯会议ID:765-497-256

　　Abstract

　　A cut of a hypergraph is a partition of its vertex set into two parts, and the size of the cut is the number of edges which have nonempty intersection with each of the two parts. A classical result of Shearer asserts that every triangle-free graph has a large cut in terms of its degree sequence. This is further generalized to graphs with sparse neighbourhoods by Alon, Krivelevich and Sudakov. In this talk, we study analogues of this and related results in 3-uniform hypergraphs with sparse neighbourhoods, improving some recent results of Conlon, Fox, Kwan and Sudakov.

　　Affiliation

　　侯建锋，福州大学教授，博士生导师。2009年7月毕业于山东大学数学学院，获理学博士学位。2011年度全国优秀博士学位论文提名奖，2011年度福建省自然科学基金杰出青年项目获得者，2020年入选福建省“雏鹰计划”青年拔尖人次，2021年入选青年长江学者计划，主持国家自然科学基金4项，参与重点项目一项。目前为中国数学会组合数学与图论专业委员会委员，中国工业与应用数学学会图论组合及应用专业委员会委员，福建省数学会常务理事，Frontiers of Computer Science青年AE。主要从事图划分理论、极值组合和图染色领域研究，解决了英国皇家学会会员Bollobas、图论学者Mubayi等人提出的多个猜想和公开问题，在JCTA(B)、RSA、CPC、JGT等领域权威杂志发表学术论文多篇。