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 2012Show all

2 papers · 1 filter

math.CO2012

A problem of Erdős on the minimum number of $k$ -cliques

Shagnik Das, Hao Huang, Jie Ma +2

Fifty years ago Erdős asked to determine the minimum number of $k$ -cliques in a graph on $n$ vertices with independence number less than l. He conjectured that this minimum is achi…

math.CO2012

Large feedback arc sets, high minimum degree subgraphs, and long cycles in Eulerian digraphs

Hao Huang, Jie Ma, Asaf Shapira +2

A minimum feedback arc set of a directed graph $G$ is a smallest set of arcs whose removal makes $G$ acyclic. Its cardinality is denoted by $β (G)$ . We show that an Eulerian digraph…

A problem of Erdős on the minimum number of k-cliques

Large feedback arc sets, high minimum degree subgraphs, and long cycles in Eulerian digraphs

A problem of Erdős on the minimum number of $k$ -cliques