Jie Ma

activity

20122026

most citedStability results on the circumference of a graph

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

collaborators

Showing 2017Show all

4 papers · 1 filter

math.CO2017★ 1 cited

On tight cycles in hypergraphs

Hao Huang, Jie Ma

A tight $k$ -uniform $ℓ$ -cycle, denoted by $T C_{ℓ}^{k}$ , is a $k$ -uniform hypergraph whose vertex set is $v_{0}, \dots, v_{ℓ - 1}$ , and the edges are all the $k$ -tuples $\{v_i, v_…

math.CO2017★ 17 cited

Stability results on the circumference of a graph

Jie Ma, Bo Ning

In this paper, we extend and refine previous Turán-type results on graphs with a given circumference. Let $W_{n, k, c}$ be the graph obtained from a clique $K_{c - k + 1}$ by adding $n-(…

math.CO2017★ 3 cited

Decomposing $C_{4}$ -free graphs under degree constraints

Jie Ma, Tianchi Yang

A celebrated theorem of Stiebitz asserts that any graph with minimum degree at least $s + t + 1$ can be partitioned into two parts which induce two subgraphs with minimum degree at lea…

math.CO2017

On problems about judicious bipartitions of graphs

Yuliang Ji, Jie Ma, Juan Yan +1

Bollobás and Scott [5] conjectured that every graph $G$ has a balanced bipartite spanning subgraph $H$ such that for each $v \in V (G)$ , $d_{H} (v) \geq (d_{G} (v) - 1) /2$ . In this paper, we s…

On tight cycles in hypergraphs

Stability results on the circumference of a graph

Decomposing C4​-free graphs under degree constraints

On problems about judicious bipartitions of graphs

Decomposing $C_{4}$ -free graphs under degree constraints