Penny Haxell

activity

20142025

most citedMorphing Planar Graph Drawings with Unidirectional Moves

11 citations · 11 across the 5 of their papers we have counts for

collaborators

5 papers

math.CO2025

Partial independent transversals in multipartite graphs

Penny Haxell, Arpit Mittal, Yi Zhao

Given integers $r > d \geq 0$ and an $r$ -partite graph, an independent $(r - d)$ -transversal or $(r - d)$ -IT is an independent set of size $r - d$ that intersects each part in at most one ve…

math.CO2023

Density of $3$ -critical signed graphs

Laurent Beaudou, Penny Haxell, Kathryn Nurse +2

We say that a signed graph is $k$ -critical if it is not $k$ -colorable but every one of its proper subgraphs is $k$ -colorable. Using the definition of colorability due to Naserasr,…

math.CO2023

Degree criteria and stability for independent transversals

Penny Haxell, Ronen Wdowinski

An \emph{independent transversal} (IT) in a graph $G$ with a given vertex partition $P$ is an independent set of vertices of $G$ (i.e. it induces no edges), that consists of one ve…

cs.CG2014

Morphing Schnyder drawings of planar triangulations

Fidel Barrera-Cruz, Penny Haxell, Anna Lubiw

We consider the problem of morphing between two planar drawings of the same triangulated graph, maintaining straight-line planarity. A paper in SODA 2013 gave a morph that consists…

cs.CG2014★ 11 cited

Morphing Planar Graph Drawings with Unidirectional Moves