Ryan R. Martin

collaborators

3 papers

math.CO2025

Tiling randomly perturbed multipartite graphs

Enrique Gomez-Leos, Ryan R. Martin

A perfect $K_{r}$ -tiling in a graph $G$ is a collection of vertex-disjoint copies of the graph $K_{r}$ in $G$ that covers all vertices of $G$ . In this paper, we prove that the threshol…

math.CO2024

Tiling randomly perturbed bipartite graphs

Enrique Gomez-Leos, Ryan R. Martin

A perfect $H$ -tiling in a graph $G$ is a collection of vertex-disjoint copies of a graph $H$ in $G$ that covers all vertices of $G$ . Motivated by papers of Bush and Zhao and of Bal…

math.CO2024

On the proper rainbow saturation numbers of cliques, paths, and odd cycles

Dustin Baker, Enrique Gomez-Leos, Anastasia Halfpap +7

Given a graph $H$ , we say a graph $G$ is properly rainbow $H$ -saturated if there is a proper edge-coloring of $G$ which contains no rainbow copy of $H$ , but adding any edge to $G$ …