报告题目：On graphs without cycles of length 1 modulo 3
主讲人：白延东
报告时间：2024年5月19日10:50-11:20
报告地点：西安电子科技大学南校区网安大楼12楼A-1236
主讲人介绍：
白延东，巴黎第十一大学博士，西北工业大学副教授、硕士生导师。研究方向为图论及其应用，在SIAM J. Discrete Math., European J. Combin., Discrete Math.等学科领域权威期刊发表论文20余篇。2020年获陕西省数学会青年教师优秀论文一等奖，2021年入选西北工业大学“翱翔新星”青年人才培养计划，2023年作为主要成员获陕西省高校科学技术研究优秀成果一等奖。
报告主要观点：
By confirming a conjecture of Burr and Erdos proposed in 1976, Bollobas proved that for every k and l such that kZ+l contains an even number, an n-vertex graph containing no cycle of length l mod k can contain at most a linear number of edges. The precise (or asymptotic) value of the maximum number of edges in such a graph is known for very few pairs l and k. We precisely determine the maximum number of edges in a graph containing no cycle of length 1 mod 3, which is the last remaining class modulo k with 2
k
4.
