Jialin He

activity

20192026

most citedImprovements on induced subgraphs of given sizes

1 citations · 1 across the 17 of their papers we have counts for

collaborators

Showing 2026Show all

6 papers · 1 filter

cs.CC2026

NP-hardness of additive approximation for generalized Turán problems

Yihan Chen, Jialin He, Xihe Li +2

For a fixed graph $T$ and a fixed nonempty family $F$ of graphs, let $ex (G, T, F)$ denote the maximum number of copies of $T$ in an $F$ …

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…

math.CO2026

On Zero-sum Ramsey numbers of complete bipartite graphs

Cheng Chi, Jialin He

For an integer $q \geq 2$ and a graph $F$ satisfying $q ∣ e (F)$ , the zero-sum Ramsey number $R (F, Z_{q})$ is the least integer $n$ such that every edge-labeling $w\colon E(K_n…

math.CO2026

On zero-sum Ramsey numbers of cycles and wheels

Cheng Chi, Jialin He

For an integer $q \geq 2$ and a graph $F$ with $q ∣ e (F)$ , let $R (F, Z_{q})$ be the least integer $n$ such that every edge-labeling $w : E (K_{n}) \to Z_{q}$ contains a copy of $F$ wh…

math.CO2026

Saturation numbers for $3$ -uniform Berge- $K_{4}$

Yihan Chen, Jialin He, Tianying Xie

The saturation number $sat_{r} (n, F)$ is the minimum number of hyperedges in an $r$ -uniform $F$ -saturated hypergraph on $n$ vertices. We determine this para…

NP-hardness of additive approximation for generalized Turán problems

On three open problems in zero-sum Ramsey numbers

A note on zero-sum Ramsey numbers of complete graphs

On Zero-sum Ramsey numbers of complete bipartite graphs

On zero-sum Ramsey numbers of cycles and wheels

Saturation numbers for 3-uniform Berge-K4​

Saturation numbers for $3$ -uniform Berge- $K_{4}$