Richard Ueltzen

most citedCharacterizing graphs with high inducibility

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

On efficient graph covers and steered random walks

Nathan Tung, Richard Ueltzen

We prove that the vertices of any $n$ -vertex graph can be partitioned into pieces of radius $r = O (lo g n)$ such that the sum of the sizes of their closed neighborhoods is at most…

math.CO2024★ 1 cited

Characterizing graphs with high inducibility

Richard Ueltzen

For a positive integer $k$ and a graph $H$ on $k$ vertices, we are interested in the inducibility of $H$ , denoted $ind (H)$ , which is defined as the maximum possible probab…