P. Haxell

activity

20142026

most citedMorphing Planar Graph Drawings with Unidirectional Moves

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

collaborators

Showing 2023Show all

4 papers · 1 filter

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

Constructing graphs with no independent transversals

Penny Haxell, Ronen Wdowinski

Given a graph $G$ and a partition $P$ of its vertex set, an independent transversal (IT) is an independent set of $G$ that contains one vertex from each block in $P$ . Various suffi…

math.CO2023

A precise condition for independent transversals in bipartite covers

Stijn Cambie, Penny Haxell, Ross J. Kang +1

Given a bipartite graph $H = (V = V_{A} \cup V_{B}, E)$ in which any vertex in $V_{A}$ (resp.~ $V_{B}$ ) has degree at most $D_{A}$ (resp.~ $D_{B}$ ), suppose there is a partition of $V$ that is a refin…

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…

Density of 3-critical signed graphs

Constructing graphs with no independent transversals

A precise condition for independent transversals in bipartite covers

Degree criteria and stability for independent transversals

Density of $3$ -critical signed graphs