Yihan Chen

Ph.D student of Graph Theory

University of Science and Technology of China

个人简介

Greeting！I’m a 2nd year Ph.D. student at the School of Mathematical Sciences, University of Science and Technology of China(USTC). I’m majoring in GRAPH THEORY, especially interested in Extremal Graph Theory and application of Graph Theory in Computer Science.

我是中国科学技术大学（USTC）应用数学专业图论组合方向的一名二年级博士生，我的研究方向是极值图论以及图论中的算法。

研究兴趣

Extremal Graph Theory
Algorithms
Algebraic Method

教育经历

M.S in Graph Theory, 2021

University of Science and Technology of China
BSc in Mathematic, 2020

Xiangtan University

近期博文

On rearrangeable multirate three-stage Clos networks

本文考虑了bipartite weighted edge coloring problem, 将带权二部图$G$的两个顶点之间的重边根据权重进行合并得到辅助图$G’$，然后用Konig Theorem给$G’$染色，导出了$G$的一个边染色，从而给出了$G$所用颜色数的一个上界$\min(\lfloor \frac{7n}{4}+\frac{5r}{8}+\frac{15}{8}\rfloor,\lfloor \frac{7n}{4}+\frac{r+1}{2}+\frac{1}{4}\min(n,r)\rfloor )$, 其中$n$为图中用来pack与任意一个顶点关联的边所需要的最少的bins的个数.

Yihan Chen

五月 4, 2022 5 分钟阅读时长 Bipartite weighted coloring

On multirate rearrangeable Clos networks

本文考虑了bipartite weighted edge coloring problem, 将带权二部图$G$根据权重进行边分解，结合Konig Theorem给出了所用颜色数的一个上界$\lceil \frac{17n-5}{16}\rceil$, 其中$n$为图中与一个顶点相关联的边的权和的最大值。

Yihan Chen

4月 29, 2022 5 分钟阅读时长 Bipartite weighted coloring

Improved bounds on nonclocking 3-stage Clos networks

本文用bin packing的方法考虑了bipartite weighted edge coloring problem, 给出了所用颜色数的一个上界$2.557n + o(n)$, 其中$n$为图中与一个顶点相关联的边的权和的最大值。

Yihan Chen

4月 25, 2022 5 分钟阅读时长 Bipartite weighted coloring

Improved bounds on nonclocking 3-stage Clos networks

笔记

2021极值组合笔记

The following is the class notes given in the whole semester.

Yihan Chen

4月 20, 2022 Extremal Combinatorics

联系我

cyh2020@mail.ustc.edu.cn
230026 中华人民共和国安徽省合肥市包河区金寨路96号
中国科学技术大学东校区管理科研楼1231
Monday to Friday