Ryan R. Martin

activity

20062023

most citedAdding random edges to dense graphs

53 citations · 365 across the 52 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

math.CO2023★ 2 cited

The maximum number of odd cycles in a planar graph

Emily Heath, Ryan R. Martin, Chris Wells

How many copies of a fixed odd cycle, $C_{2 m + 1}$ , can a planar graph contain? We answer this question asymptotically for $m \in {2, 3, 4}$ and prove a bound which is tight up to a fa…

math.CO2023★ 1 cited

On graphs embeddable in a layer of a hypercube and their extremal numbers

Maria Axenovich, Ryan R. Martin, Christian Winter

A graph is cubical if it is a subgraph of a hypercube. For a cubical graph $H$ and a hypercube $Q_{n}$ , $e x (Q_{n}, H)$ is the largest number of edges in an $H$ -free subgraph of $Q_{n}$ .…

math.CO2023

On the rainbow planar Turán number of paths

Ervin Győri, Ryan R. Martin, Addisu Paulos +2

An edge-colored graph is said to contain a rainbow- $F$ if it contains $F$ as a subgraph and every edge of $F$ is a distinct color. The problem of maximizing edges among $n$ -vertex…