博士招生 | 将图分解为独立集

职场   2024-12-30 20:18   江苏  


奖学金编号

FOSLG241201


奖学金资助

包含三年学费减免(总金额29.7万元)。


导师及团队简介

*上下滑动查看

主导师刘旭钧博士

刘旭钧博士是本项目的主要导师。他2020年在伊利诺伊大学厄巴纳-香槟分校获得数学博士学位,导师是Kostochka教授。在加入西交利物浦大学之前,他于2020到2021年在伊利诺伊大学厄巴纳-香槟分校的CSL实验室担任博士后研究员(导师是Milenkovic教授)。他的研究兴趣主要集中在组合数学领域,特别是图的染色、拉姆齐理论和秘书问题。


Aistis Atminas博士是本项目的联合导师(西交利物浦大学)。他于2015年在华威大学获得博士学位。在2019年9月加入西交利物浦大学之前,他曾在伦敦政治经济学院数学与统计系(2016-2019年)的教学岗位工作,并在诺丁汉特伦特大学担任过数学讲师(2016年)。他的研究兴趣主要集中在图论和组合数学领域。


刘刚教授是本项目的联合导师(西交利物浦大学)。他在英国谢菲尔德大学获得博士学位。在成为西交利物浦大学的一员之前,他曾在谢菲尔德大学担任研究员,并在中国海洋大学担任过讲师。他曾于2011年至2014年担任西交利物浦大学数学与物理中心主任,以及2014年至2017年担任数学科学系代理系主任和副系主任。目前他是数学与物理学院的副院长。


Zamaraev博士是本项目的利物浦大学联合导师。他在Lobachevsky State University of Nizhni Novgorod理论计算机科学专业获得博士学位。在加入利物浦大学之前,他曾在Lobachevsky State University of Nizhni Novgoro高等经济学院、华威大学算法技术实验室、和杜伦大学工作过。


Dr Xujun Liu is the Principal Supervisor of this project. He obtained his Ph.D. in Math from the University of Illinois at Urbana-Champaign, supervised by Prof. Kostochka. Before joining XJTLU in 2021, he was a postdoc from 2020 - 2021 at the Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, supervised by Prof. Milenkovic. His research interest lies in the field of combinatorics, specifically the coloring of graphs, Ramsey theory, and secretary-type problems.


Dr Aistis Atminas is an XJTLU Co-supervisor of this project. He obtained his PhD degree at the University of Warwick in 2015. Before joining XJTLU in September 2019, he worked as a Teaching Fellow of Mathematics and Statistics at the London School of Economics (2016-2019) and as a Lecturer of Mathematics at Nottingham Trent University (2016). His research interests lie in Graph Theory and Combinatorics.


Professor Gang Liu is an XJTLU Co-supervisor of this project. He obtained his Ph.D. degree from the University of Sheffield in the U.K. He joined XJTLU in 2010 after working at Sheffield as a Research Associate and Lecturer at Ocean University of China. He was the Head of the Mathematics and Physics Centre of XJTLU from 2011 to 2014 and Acting Head & Deputy Head of the Department of Mathematical Sciences from 2014 to 2017. He is currently the Deputy Dean of the School of Mathematics and Physics.


Dr Viktor Zamaraev is the UoL Co-supervisor of this project. He did his PhD in Theoretical Computer Science at Lobachevsky State University of Nizhni Novgorod. Before joining the University of Liverpool, he also worked at the Higher School of Economics Nizhni Novgorod, Lobachevsky State University of Nizhni Novgorod, Laboratory of Algorithms and Technologies for Networks Analysis, the University of Warwick, and Durham University.



项目简介 

*上下滑动查看

本项目将专注于图染色和极值图论。主题包括但不限于填装染色、填装边染色、平方染色、强边染色、拉姆齐理论以及图论中的其它极值问题。

填装染色是普通染色和平方染色(强边染色)的推广。它们不仅具有重要的理论意义,而且在诸如频率分配等实际问题中有许多应用。本项目将主要关注次立方图的填装顶点染色和填装边染色,以及它们在最大度数有界的图中的推广。对于一个非递减的正整数序列 𝑆= (𝑠1,…,𝑠𝑘) ,图 𝐺 的一个 𝑆-填装染色是将其顶点集分解为不相交集合𝑉1,…,𝑉𝑘 的划分,使得对于每个正整数 𝑖 (1≤𝑖≤𝑘),𝑉𝑖 中任意两个不同的顶点之间的距离至少为 1+𝑠𝑖。一方面,这个项目将考虑Hocquard-Lajou-Luzar的猜想,即每个次立方平面图都有(1,1,2,2,2)-填装边染色和 (1,2,2,2,2,2,2)-填装边染色。另一方面,我们将考虑最大度数𝛥 (𝛥≥4)的图的类似问题。

我们还将考虑路和圈的拉姆齐问题,以及极值图论中的其他问题。

This project will be focused on graph coloring and extremal graph theory. Topics include but are not limited to packing coloring, packing edge-coloring, square coloring, strong edge-coloring, Ramsey theory, and other extremal problems in graph theory.

Packing colorings are extensions of proper coloring and square coloring (strong edge-coloring). They not only have significant theoretical implications but also have many real-world applications to problems such as frequency assignment problems. In this project, we mainly focus on packing vertex colorings and packing edge colorings of subcubic graphs, and their extensions to graphs with bounded maximum degree. For a non-decreasing sequence 𝑆= (𝑠1,…,𝑠𝑘) of positive integers, an 𝑆-packing coloring of a graph 𝐺 is a decomposition of its vertex set into disjoint sets 𝑉1,…,𝑉𝑘 such that for each positive integer 𝑖, where 1≤𝑖≤𝑘, the distance between any two distinct vertices in 𝑉𝑖 is at least 1+𝑠𝑖. On one hand, this project will consider a conjecture of Hocquard-Lajou-Luzar that every subcubic planar graph has (1,1,2,2,2)-packing edge-coloring and (1,2,2,2,2,2,2)-packing edge-coloring. On the other hand, we consider similar problems for graphs with maximum degree Δ, where Δ≥4.

We will also consider Ramsey-type problems for paths and cycles, and other problems in extremal graph theory.


项目候选人最低录取要求

*上下滑动查看

【最低录取要求】

学业成绩:

中国:

- 上海软科最新排名前100高校或世界一流大学建设高校或就读学科为一流建设学科:本科或硕士加权均分 75 分及以上;

- 其他学校:本科或硕士加权均分 80-85分及以上,视学校而定。

英国:

本科二级甲等荣誉学位或硕士成绩良好(Pass with Merit)及以上学位。

北美: 

本科或硕士GPA成绩 3.0及以上(总分4)。

其他地区:

其他等同英国本科二级甲等荣誉学位或硕士成绩良好(Pass with Merit)及以上学位。


英语语言成绩:

雅思(学术类)6.5分 (单项不低于5.5分)或同等水平托福iBT及培生英语(PTE)线下考试。


【其他要求】:

  • 申请者应具有数学、理论计算机科学或相关领域的一等或二级甲等荣誉学位,或者硕士学位(或同等学历)

  • 建议选修过图论或离散数学相关课程。在图论或相关领域有研究经验或论文是加分项(但非必需)

  • 良好的英语口头和书面表达能力至关重要。此职位欢迎所有合格申请者(无国籍要求)申请


奖学金申请

有意向的申请人请主动联系主导师Xujun.Liu@xjtlu.edu.cn,确认招收意向后,即可通过西浦官网提交博士申请。


联系方式

  • 咨询邮箱:

    DoctoralStudies@xjtlu.edu.cn

  • 咨询电话:

    (0)512-81889001-3   

  • QQ交流群:

    613859934






关于西交利物浦大学

博士研究生

西交利物浦大学成立于2006年,是经中国教育部正式批准,由西安交通大学和英国利物浦大学共同创办的具有独立法人资格的中外合作大学,校园位于有“人间天堂”美称的苏州。目前,大学拥有注册学生约25000人,其中硕博士研究生5000人。

目前西浦开设有17个博士专业,涵盖理学、工学、管理学、教育学、文学等学科门类。根据基本科学指标数据库(ESI) ,西浦近五年在工程学科领域、计算机科学领域、经济与商业领域的论文产出颇丰。截至目前,西浦的工程学领域,计算机科学领域、社会科学总论领域以及生态和环境学科的ESI排名均进入全球前1%。

在西浦成功完成博士学业的毕业生将会获得英国利物浦大学颁发的博士学位证书(可获教育部学历认证),以及西交利物浦大学相应证书。

 


西浦就业CareerCentre
西交利物浦大学就业发展办公室为广大西浦学子创造良好的就业、职业发展环境,欢迎持续关注!
 最新文章