报告人： 吴河辉研究员
报告时间：2021年12月17日10:00--12:30
腾讯会议ID：442396553
报告主题：Ramsey type problem for highly-edge-connected monochromatic subgraphs
报告摘要：
Bollob\'as and Gy\'arf\'as conjectured that for any integers $k,n\$ with $n>4(k−1)$, there does not exist 2-edge-colorings of the complete graph on $n$ vertices without $k$-connected monochromatic subgraph with at least $n−2k+2$ vertices. We find a counterexample of the conjecture with such a 2-edge-coloring on $K_n$ with $n=[5k−2.5-2\sqrt{2k-1}]$. Furthermore, we show that this bound is sharp for $k$ large enough, that there does not exists such 2-edge-colorings when $n$ is larger than $[5k-2.5-2\sqrt{2k-1}]$. This is joint work with Chunlok Lo and Qiqin Xie.
报告人简介：
现任复旦大学上海数学中心青年研究员。2011 年在伊利诺伊大学获博士学位，师从 Douglas West 教授，2011 年至 2013 在 McGill 大学做博士后，指导教师是加拿大皇家院士 Bruce Reed 教授 2013-2014 在 Simon Fraser 大学任 PIMS 博士后，指导教授为 Bojan Mohar 教授。2014-2016 年任密西西比大学助理教授(Tenure Track)。2014 年入选“青年千人”计划，2019 年入选上海市教委曙光学者计划。主要研究结构图论与极值组合，在 JCTB.，Comobinatorica，Forum of Mathematics-Sigma, SODA等高水平杂志或会议上发表多篇文章。现承担国家自然基金重点项目子项目1项。
