讲座主题：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年获得潍坊市五一劳动奖章。