Jie Ma

activity

20232026

most citedOn the multicolor Turán conjecture for color-critical graphs

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

collaborators

Showing 2026Show all

2 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

Books versus Triangles near the n/6 Threshold

Kaizhe Chen, Jie Ma, Tianhen Wang

The book number $b (G)$ of a graph $G$ is the maximum number of triangles sharing a common edge. A strengthening of Mantel's theorem due to Rademacher states that every $n$ -vertex g…