Ryan R. Martin

activity

20242026

collaborators

Showing 2024Show all

3 papers · 1 filter

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$ …

math.CO2024

B-colorings of planar and outerplanar graphs

Ryan R. Martin, Miklós Ruszinkó, Gábor N. Sárközy

A coloring of the edges of a graph $G$ in which every $K_{1, 2}$ is totally multicolored is known as a proper coloring and a coloring of the edges of $G$ in which every $K_{1, 2}$ an…