Author

Jie Ma

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Longest cycles intersect linearly in highly connected graphs

A longstanding conjecture attributed to Smith (1984) asserts that for every $k\ge2$, any two longest cycles in a $k$-connected graph share at least $k$ vertices. In this paper, we prove the first linear lower bound, showing that any two longest cycles in a $k$-connected graph share at least $k/600$ vertices. Departing...

Jie Ma, Bo Ning, Zi-Yuan Zhao · 0 citations

Preprint Oct 2026

Linear circumference in vertex-transitive graphs

We prove that there is an absolute constant $c>0$ such that every connected vertex-transitive graph $G$ on $n \ge 3$ vertices contains a cycle of length at least $cn$. Moreover, every such graph with sufficiently large degree $d$ contains a cycle of length at least $(1-d^{-1/100})n$. This gives the first linear bound t...

Jie Ma, Zi-Yuan Zhao · 0 citations