菲律宾环球360注册账号学术报告[2023] 059号

(高水平大学建设系列报告830号)

报告题目: A Ramsey Type problem for highly connected subgraphs

报告人： 谢齐沁（上海大学）

报告时间：2023年8月4日（星期四）9:00-11:00

报告地址：汇文楼1420 　　　　　　　　　　　　　　　　　　　　　　　　　　　

报告摘要：Bollobas and Gyarfas conjectured that for any integers k,n with , every 2-edge-coloring of the complete graph on n vertices leads to a k -connected monochromatic subgraph with at least n-2k+2 vertices. We find a counterexample with , thus disproving the conjecture, and we show the conclusion holds for when . This is joint work Chunlok Lo and Hehui Wu.

报告人简历：谢齐沁，上海大学理学院数学系讲师。2019年博士毕业于美国佐治亚理工学院，导师为郁星星教授。毕业后至2021年在复旦大学上海数学中心从事博士后研究工作，导师为吴河辉教授。主要研究方向为图论。在Journal of Graph Theory等国际期刊以及SODA等国际会议发表论文7篇。曾入选中国博士后国（境）外交流计划引进项目，主持国家自然科学基金青年科学基金1项。

欢迎师生参加！

邀请人：黄泽军

　　　　　　　　　　　　　　　　　　　　　　 菲律宾环球360注册账号

　　　　　　　　　　　　　　　　　　　　　 2023年7月31日