Catherine Lee

collaborators

2 papers

math.CO2019

Minimum coprime graph labelings

Catherine Lee

A coprime labeling of a graph $G$ is a labeling of the vertices of $G$ with distinct integers from $1$ to $k$ such that adjacent vertices have coprime labels. The minimum coprime n…

math.CO2018

Expected Chromatic Number of Random Subgraphs

Ross Berkowitz, Pat Devlin, Catherine Lee +2

Given a graph $G$ and $p \in [0, 1]$ , let $G_{p}$ denote the random subgraph of $G$ obtained by keeping each edge independently with probability $p$ . Alon, Krivelevich, and Sudokov pr…