Xin Wei

collaborators

2 papers

math.CO2026

The Erdős-Gallai bound for consecutive even cycle lengths

Yaobin Chen, Hong Liu, Xia Wang +2

Erdős and Gallai in 1959 proved the seminal result that every $n$ -vertex graph with no cycle of length at least $2 t + 2$ has at most $\frac{2 t + 1}{2} (n - 1)$ edges. We prove the extens…

math.CO2026

Small circumference in regular sublinear expanders

Yaobin Chen, Hong Liu, Xin Wei +1

Sublinear expansion is weak enough to be extracted from arbitrary graphs while retaining nearly all of their average degree, yet it has proved strong enough to force global structu…