Yurui Tang

activity

20242026

collaborators

Showing 2026Show all

3 papers · 1 filter

math.CO2026

Nonhamiltonian regular sublinear expanders

Chengli Li, Yurui Tang

Letzter, Methuku and Sudakov proved that sufficiently regular sublinear expanders contain nearly spanning cycles and paths. Montgomery subsequently conjectured that every regular s…

math.CO2026

Characterizing forbidden induced subgraphs that force top vertices to be Gallai vertices

Yurui Tang

A vertex of a graph is called a top vertex if it has maximum degree in the graph. A vertex of a graph is called a Gallai vertex if it belongs to every longest path of the graph. Go…

math.CO2026

Weakly pancyclic vertices in dense nonbipartite graphs

Yurui Tang, Xingzhi Zhan

Let $G$ be a graph of girth $g$ and circumference $c .$ A vertex $v$ of $G$ is called weakly pancyclic if $v$ lies on an $ℓ$ -cycle for every integer $ℓ$ with $g \leq ℓ \leq c .$ …