應(yīng)yl7703永利官網(wǎng)張和平教授和徐守軍教授邀請，中國科學(xué)技術(shù)大學(xué)數(shù)學(xué)科學(xué)學(xué)院馬杰教授將于2020年9月3日進行線上學(xué)術(shù)報告。

報 告：Sparse halves in $K_4$-free graphs

時 間：9月3日下午4:00

地 點：騰訊會議ID:110 476 607，密碼:0903

摘 要：A conjecture of Chung and Graham states that every $K_4$-free graph on $n$ vertices contains a vertex set of size $\lfloor n/2 \rfloor$ that spans at most $n^2/18$ edges. We make the first step toward this conjecture by showing that it holds for all regular graphs.

歡迎廣大師生參加！

報告人簡介

馬杰，中國科學(xué)技術(shù)大學(xué)教授。2007年獲中國科學(xué)技術(shù)大學(xué)數(shù)學(xué)學(xué)士學(xué)位，2011年獲美國佐治亞理工學(xué)院博士學(xué)位。曾在卡內(nèi)基梅隆大學(xué)數(shù)據(jù)科學(xué)學(xué)院擔(dān)任博士后研究員，在加利福利亞洛杉磯分校數(shù)學(xué)學(xué)院擔(dān)任助理教授。2016年獲得國家自然科學(xué)基金委優(yōu)秀青年基金。2018年起擔(dān)任SIAM期刊離散數(shù)學(xué)版塊的副編輯。研究鄰域為組合數(shù)學(xué)，研究興趣涵蓋了多個組合學(xué)中的主要分支，包括極值組合、結(jié)構(gòu)圖論、概率組合以及它們在計算機科學(xué)中算法方面的應(yīng)用，已在JCTB、Combinatorica、RSA等組合學(xué)國際頂級學(xué)術(shù)刊物接受發(fā)表學(xué)術(shù)論文30余篇。

甘肅省應(yīng)用數(shù)學(xué)與復(fù)雜系統(tǒng)重點實驗室

yl7703永利官網(wǎng)

萃英學(xué)院

2020年9月2日