Jun-ming Gao

activity

20162023

most citedA unified proof of conjectures on cycle lengths in graphs

6 citations · 23 across the 19 of their papers we have counts for

collaborators

Showing 2022Show all

3 papers · 1 filter

math.CO2022

Stability through non-shadows

Jun Gao, Hong Liu, Zixiang Xu

We study families $F \subseteq 2^{[n]}$ with restricted intersections and prove a conjecture of Snevily in a stronger form for large $n$ . We also obtain stability results…

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…