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

3 papers · 1 filter

math.CO2017★ 3 cited

A simple discharging method for forbidden subposet problems

Ryan R. Martin, Abhishek Methuku, Andrew Uzzell +1

The poset $Y_{k + 1, 2}$ consists of $k + 2$ distinct elements $x_{1}$ , $x_{2}$ , \dots, $x_{k}$ , $y_{1}$ , $y_{2}$ , such that $x_{1} \leq x_{2} \leq \dots \leq x_{k} \leq y_{1}$ ,~ $y_{2}$ . The poset $Y'_{k+1…

math.CO2017★ 4 cited

Polychromatic Colorings on the Integers

Maria Axenovich, John Goldwasser, Bernard Lidický +4

We show that for any set $S \subseteq Z$ , $∣ S ∣ = 4$ there exists a 3-coloring of $Z$ in which every translate of $S$ receives all three colors. This implies that $S$ …

math.CO2017

The Saturation Number of Induced Subposets of the Boolean Lattice

Michael Ferrara, Bill Kay, Lucas Kramer +4

Given a poset $P$ , a family $F$ of elements in the Boolean lattice is said to be $P$ -saturated if (1) $F$ contains no copy of $P$ as a subposet and (2) every proper superset of $F$ …