講座主題：New bounds on Majority coloring of digraph
專家姓名：蔡建生
工作單位：濰坊學院
講座時間：2023年6月24日 15:30-16:30
講座地點：數學院大會議室
主辦單位：煙臺大學數學與信息科學學院
內容摘要：
A majority k-coloring of a digraph D with k colors is an assignment c:V(D)→ {1,2,……,k}, such that for every v, we have c(w)=c(v) for at most half of all out-neighbors w of v. Kreutzer et al. conjectured that every digraph admits a majority 3-coloring. For a natural number k, a 1/k-majority coloring of a digraph is a coloring of the vertices such that each vertex receives the same color as at most a 1/k proportion of its out-neighbours. Girao et al. conjectured that every digraph admits a 1/k -majority (2k-1)-coloring. In this paper, we prove that Kreutzer's conjecture is true for digraphs under some conditions, which improves Kreutzer's results. Moreover, we discuss the majority 3-coloring of random digraph with some conditions.
主講人介紹：
蔡建生，理學博士，現任濰坊學院數學與信息科學學院教授、中國工業與應用數學學會圖論組合及應用專業委員會常務委員、中國工業與應用數學學會信息和通訊領域的數學專業委員會委員、山東數學會高等數學專業委員會常務理事、山東師范大學和濟南大學碩士生導師。，發表相關學術論文60余篇，出版學術專著1部，2016年以來主持國家自然科學基金面上項目2項，主持山東省自然科學基金面上項目2項。主持完成的研究成果獲山東省自然科學三等獎1項、山東省高校優秀科研成果獎2項，2021年獲得濰坊市五一勞動獎章。
