10月12日 蔡建生教授学术报告(数学与统计学院)

作者:时间:2019-10-09浏览:52设置

报 告 人:蔡建生 教授

报告题目:K4-Factor in Random Graphs

报告时间:2019年10月12日(周六)下午14:00

报告地点:静远楼204学术报告厅

主办单位:数学与统计学院、科学技术研究院

报告人简介:

  蔡建生,潍坊学院数学与信息科学学院教授,理学博士,中国工业与应用数学学会图论组合及其应用专业委员会常务理事,中国运筹学会图论组合分会理事,山东数学会高等数学专业委员会常务理事。2010年以来主持和参加国家自然科学基金4项,山东省自然科学基金2项。主要研究领域是图论及组合数学、生物信息学。曾获山东省高等学校优秀科研成果奖。担任“International Journal of Digital Contents Technology and Its Applications”编委。发表相关学术论文50余篇,其中SCI收录40余篇。

报告摘要: 

  For a graph $G$ with $n$ vertices, where $4$ divides $n$, a $K_4$-factor is a subgraph of $G$. consisting of $n/4$ vertex disjoint $K_4$. We consider the minimal probability $p=p(n)$, for which a random graph $G=G(n,p)$ almost surely contains a $K_{4}$-factor. In this paper, we prove that for $p=O(n^{-0.49})$, the random graph $G(n,p)$ almost surely contains a $K_4$-factor.


返回原图
/