Ross J. Kang

activity

20232026

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

Vu's conjecture holds for claw-free graphs

Linda Cook, Ross J. Kang, Eileen Robinson +1

Given a graph $G$ , let $Δ_{2} (G)$ denote the maximum number of neighbors any two distinct vertices of $G$ have in common. Vu (2002) proposed that, provided $Δ_{2} (G)$ is not too small…

math.CO2025

Triangle-free graphs with the fewest independent sets

Pjotr Buys, Jan van den Heuvel, Ross J. Kang

Given $d > 0$ and a positive integer $n$ , let $G$ be a triangle-free graph on $n$ vertices with average degree $d$ . With an elegant induction, Shearer (1983) tightened a seminal resu…