Jie Ma

collaborators

3 papers

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…

math.CO2025

On the number of triangles in $K_{4}$ -free graphs

Jialin He, Jie Ma, Yan Wang +1

ErdÅs asked whether for any $n$ -vertex graph $G$ , the parameter $p^{*} (G) = min \sum_{i \geq 1} (∣ V (G_{i}) ∣ - 1)$ is at most $⌊ n^{2} /4 ⌋$ , where the minimum is taken over all edg…

math.CO2025

On the multicolor TurÃ¡n conjecture for color-critical graphs

Xihe Li, Jie Ma, Zhiheng Zheng

A {\it simple $k$ -coloring} of a multigraph $G$ is a decomposition of the edge multiset as a disjoint sum of $k$ simple graphs which are referred as colors. A subgraph $H$ of a mul…

Books versus Triangles near the n/6 Threshold

On the number of triangles in K4​-free graphs

On the multicolor TurÃ¡n conjecture for color-critical graphs

On the number of triangles in $K_{4}$ -free graphs