Richard Ueltzen

most citedCharacterizing graphs with high inducibility

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

collaborators

3 papers

cs.DS2026

Universal set families for maximization of nonnegative submodular and XOS functions

Chandra Chekuri, Richard Ueltzen, Jan Vondrak

We consider the question of designing a universal family of sets $F \subset 2^{[n]}$ such that for any function $f : 2^{[n]} \to R_{\geq 0}$ in a certain class, we have $$\max_{S \in…

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…