Heather C. Smith

collaborators

4 papers

math.CO2019

Planar Posets that are Accessible from Below Have Dimension at Most 6

Csaba Biró, Bartłomiej Bosek, Heather C. Smith +3

Planar posets can have arbitrarily large dimension. However, a planar poset of height $h$ has dimension at most $192 h + 96$ , while a planar poset with $t$ minimal elements has dimens…

math.CO2017

On Edge-Colored Saturation Problems

Michael Ferrara, Daniel Johnston, Sarah Loeb +6

Let $C$ be a family of edge-colored graphs. A $t$ -edge colored graph $G$ is $(C, t)$ -saturated if $G$ does not contain any graph in $C$ but the additi…

math.CO2017

Analogies between the crossing number and the tangle crossing number

Robin Anderson, Shuliang Bai, Fidel Barrera-Cruz +8

Tanglegrams are special graphs that consist of a pair of rooted binary trees with the same number of leaves, and a perfect matching between the two leaf-sets. These objects are of…

math.CO2017

The Graph of Critical Pairs of a Crown

Fidel Barrera-Cruz, Rebecca Garcia, Pamela Harris +5

There is a natural way to associate with a poset $P$ a hypergraph $H$ , called the hypergraph of critical pairs, so that the dimension of $P$ is exactly equal to the chromatic numbe…