Catherine Erbes

activity

20132018

collaborators

3 papers

math.CO2018

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.CO2015

Graphs with induced-saturation number zero

Sarah Behrens, Catherine Erbes, Michael Santana +2

Given graphs $G$ and $H$ , $G$ is $H$ -saturated if $H$ is not a subgraph of $G$ , but for all $e \in / E (G)$ , $H$ appears as a subgraph of $G + e$ . While for every $n \geq ∣ V (H) ∣$ , t…

math.CO2013

On the approximate shape of degree sequences that are not potentially $H$ -graphic

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

A sequence of nonnegative integers $π$ is {\it graphic} if it is the degree sequence of some graph $G$ . In this case we say that $G$ is a \textit{realization} of $π$ , and we write…

Stability of the potential function

Graphs with induced-saturation number zero

On the approximate shape of degree sequences that are not potentially H-graphic

On the approximate shape of degree sequences that are not potentially $H$ -graphic