應(yīng)yl7703永利官網(wǎng)徐守軍教授和高毓平博士邀請，南開大學計算機學院/網(wǎng)絡(luò)空間安全學院副教授寧博將于2023年1月4日進行線上學術(shù)報告。

報告題目：Counting rainbow triangles in edge-colored graphs

報告時間：2023年1月4日下午3:00

騰訊會議ID：806-558-927

報告摘要：In 2013, Hao Li proved that every edge-colored graph on $n$ vertices contains a rainbow triangle if the minimum color degree is at least $\frac{n+1}{2}$. In this talk, we shall survey our work on rainbow triangles and related topics in edge-colored graphs. In particular, we will give a sketch of a recent counting result of ours, which states that the number of rainbow triangles in an edge-colored graph $G$ is at least $\frac{1}{6}\delta^c(G)(2\delta^c(G)-n)n$, which is best possible by considering the rainbow $k$-partite Tur\'an graph, where its order is divisible by $k$. This means that there are $\Omega(n^2)$ rainbow triangles in $G$ if $\delta^c(G)\geq \frac{n+1}{2}$, and $\Omega(n^3)$ rainbow triangles in $G$ if $\delta^c(G)\geq cn$ when $c>\frac{1}{2}$. This can be seen as a counting version of a 2013 theorem due to Hao Li.

歡迎廣大師生參加！

報告人簡介

寧博，南開大學計算機學院/網(wǎng)絡(luò)空間安全學院副教授，博士生導(dǎo)師（南開大學百名青年學科帶頭人）。主要研究結(jié)構(gòu)圖論和極值組合，在Combinatorica和JCTB等圖論領(lǐng)域重要期刊發(fā)表學術(shù)論文40余篇。目前主持國家自然科學基金面上項目1項，參與科技部重點研發(fā)計劃重點專項1項。證明了1975年的Woodall猜想、1986年的Erd?s-Faudree-Schelp-Simonovitis猜想、色多項式領(lǐng)域的Lundow-Markstr?m猜想和圖譜領(lǐng)域的Cvetkovi?-Rowlinson猜想等公開問題。寧博在第九屆世界華人數(shù)學家大會作45分鐘特邀報告，并獲第八屆中國運籌學會青年科技獎。

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

yl7703永利官網(wǎng)

萃英學院

2023年1月2日