讲座报告主题:多部图中的部分独立横贯
专家姓名:赵羿
日期:2026-05-21 时间:15:00
地点:数科院412
主办单位:数学科学龙平台
主讲简介:赵羿教授,1994年清华大学本科毕业,2001在美国Rutgers University获博士学位,导师是2012年Abel奖获得者Szemeredi教授。2002-2005在伊莉诺伊大学芝加哥分校做博士后。2005到乔治亚州立大学任助理教授,然后获得终身副教授和教授。获得十次国家级基金,包括三次国家科学基金。在国际一流杂志发表论文五十余篇,合作者包括著名数学家Bollobas, Furedi, Keevash, Rodl。他培养的博士韩杰曾获海外优青,现在北京理工大学任教授。研究专长:极值组合、图论。
主讲内容简介:给定整数r>d,以及一个r 部图,一个独立 (r-d)-横贯(简称 (r-d)-IT)是指一个大小为r-d的独立集,且该集合与每一部最多交于一个顶点。我们证明:如果每个部的大小为n,且 n > 2Δ(1-1/q),其中q=?r/(d+1)?≥4r/(4d+5),那么任意最大度为Δ的r部图都存在一个(r-d)-IT。当q为偶数时,该结果是紧的,并且推广了 Haxell 在d=0情形下的经典结果。当q=?r/(d+1)?≥(6r+6d+7)/(6d+7)为奇数时,我们证明:若n > 2Δ(1-1/(q-1)),则任意r部图中必存在一个(r-d)-IT。该结果也是紧的,并推广了 Haxell 与 Szabó 在d=0情形下的结果。此外,我们还证明:当n > 5Δ/4时,任意 6 部图中必存在一个5-IT,且此界是紧的,从而回答了 Lo、Treglown 与 Zhao 提出的一个问题。
欢迎师生参加!