Jie Ma

activity

20222026

collaborators

5 papers

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…

cs.CV2026

SkyShield: Occupancy as a Safety Interface for Low-Altitude UAV Autonomy

Jie Gao, Jie Ma, Kaihui Lin +4

For low-altitude Unmanned Aerial Vehicle (UAV) autonomy, 3D spatial understanding is not merely a perception objective, but the safety interface between human instructions and phys…

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…

math.CO2022

Tight bounds towards a conjecture of Gallai

Jun Gao, Jie Ma

We prove that for $n > k \geq 3$ , if $G$ is an $n$ -vertex graph with chromatic number $k$ but any its proper subgraph has smaller chromatic number, then $G$ contains at most $n - k + 3$ c…

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

SkyShield: Occupancy as a Safety Interface for Low-Altitude UAV Autonomy

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

On two cycles of consecutive even lengths

Tight bounds towards a conjecture of Gallai

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

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