The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof

Yamaan Attwa, Matías Azócar Carvajal, Simona Boyadzhiyska +2

Addressing a question posed by Chen and Ma from an asymptotic point of view, we present a short proof for the edge density needed to guarantee that two vertices of the same degree…