Jie Ma

activity

20222026

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

A note on the Ratio and Inertia Bounds for the $k$ -Independence Number

Jun Gao, Jie Ma, Oleg Pikhurko

The $k$ -th power $G^{k}$ of a graph $G$ is the graph on the same vertex set where the edge set consists of those pairs of distinct vertices of $G$ that are at distance at most $k$ fr…

math.CO2024

Phase transition of degenerate Turán problems in $p$ -norms

Jun Gao, Xizhi Liu, Jie Ma +1

For a positive real number $p$ , the $p$ -norm $∥ G ∥_{p}$ of a graph $G$ is the sum of the $p$ -th powers of all vertex degrees. We study the maximum $p$ -norm $\ma…

math.CO2022

On two cycles of consecutive even lengths

Jun Gao, Binlong Li, Jie Ma +1

Bondy and Vince showed that every graph with minimum degree at least three contains two cycles of lengths differing by one or two.We prove the following average degree counterpart…

A note on the Ratio and Inertia Bounds for the k-Independence Number

Phase transition of degenerate Turán problems in p-norms

On two cycles of consecutive even lengths

A note on the Ratio and Inertia Bounds for the $k$ -Independence Number

Phase transition of degenerate Turán problems in $p$ -norms