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 2018Show all

3 papers · 1 filter

math.CO2018

Counterexamples to a conjecture of Harris on Hall ratio

Adam Blumenthal, Bernard Lidicky, Ryan R. Martin +3

The Hall ratio of a graph $G$ is the maximum value of $v (H) / α (H)$ taken over all non-null subgraphs $H$ of $G$ . For any graph, the Hall ratio is a lower-bound on its fractional c…

math.CO2018★ 2 cited

Stability of the potential function

Catherine Erbes, Michael Ferrara, Ryan R. Martin +1

A graphic sequence $π$ is potentially $H$ -graphic if there is some realization of $π$ that contains $H$ as a subgraph. The Erdős-Jacobson-Lehel problem asks to determine $σ (H, n)$ ,…

math.CO2018★ 12 cited

On difference graphs and the local dimension of posets

Jinha Kim, Ryan R. Martin, Tomáš Masařík +4

The dimension of a partially-ordered set (poset), introduced by Dushnik and Miller (1941), has been studied extensively in the literature. Recently, Ueckerdt (2016) proposed a vari…