Cheng Chi

collaborators

3 papers

math.CO2026

On a conjecture of Kolokolnikov on algebraic connectivity

Cheng Chi, Junjie Wang, Jiaxin Zheng

For a graph $G$ , let $α (G)$ be the second smallest eigenvalue of the Laplacian matrix of $G$ , also known as the algebraic connectivity. Algebraic connectivity plays an important ro…

math.CO2026

On three open problems in zero-sum Ramsey numbers

Cheng Chi, Jialin He, Quan Sun

Let $K_{N}^{(r)}$ denote the $N$ -vertex complete $r$ -uniform hypergraph. For an $r$ -uniform hypergraph $H$ and an integer $k \geq 2$ , the $k$ -color Ramsey number $R (H, k)$ is the least…

math.CO2026

A note on zero-sum Ramsey numbers of complete graphs

Cheng Chi, Jialin He, Fuhong Ma

For a graph $H$ with $3 ∣ e (H)$ , the zero-sum Ramsey number $R (H, Z_{3})$ is the least integer $N$ such that every labeling of the edges of $K_{N}$ by elements of $Z_{3}$ contains a c…