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 2026Show all

2 papers · 1 filter

math.CO2026

The chromatic number of $G$ -stable Kneser graphs

Carmen Arana, Penny Haxell, Tomáš Kaiser +1

Extending the notions of Kneser graphs and Schrijver graphs, we define the $G$ -stable Kneser graph $K G (G, k)$ (where $k \geq 2$ and $G$ is a graph on $n \geq 2 k$ vertices) as the grap…

math.CO2026

Spanning subhypergraphs with degree constraints

Noga Alon, Penny Haxell, Aleksa Milojević +1

An old result of Tutte states that any $d$ -regular graph contains a spanning subgraph in which every vertex has degree $k$ or $k + 1$ , for every $1 \leq k \leq d$ . We generalize this s…

The chromatic number of G-stable Kneser graphs

Spanning subhypergraphs with degree constraints

The chromatic number of $G$ -stable Kneser graphs