Yihan Chen

activity

20242026

collaborators

Showing 2026Show all

3 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

The Complexity of Weak Saturation for Complete Graphs and Balanced Complete Bipartite Graphs

Yihan Chen, Tianying Xie

For graphs $F$ and $H$ , a spanning subgraph $G$ of $F$ is weakly $H$ -saturated in $F$ if the edges in $E (F) ∖ E (G)$ can be added one at a time, each addition creating a new…

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

The Complexity of Weak Saturation for Complete Graphs and Balanced Complete Bipartite Graphs

Saturation numbers for 3-uniform Berge-K4​

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