Catherine Lee

activity

20172019

most citedExpected Chromatic Number of Random Subgraphs

2 citations · 3 across the 2 of their papers we have counts for

collaborators

3 papers

math.CO2019★ 1 cited

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★ 2 cited

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…

math.CO2017

Incidence geometry and universality in the tropical plane

Milo Brandt, Michelle Jones, Catherine Lee +1

We examine the incidence geometry of lines in the tropical plane. We prove tropical analogs of the Sylvester-Gallai and Motzkin-Rabin theorems in classical incidence geometry. This…