Penny Haxell

31 papers A* 2Journal 28Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Bounded Diameter Strengthening of Kőnig's Theorem.
SIAM J. Discret. Math.
Louis DeBiasio, António Girão, Penny Haxell, Maya Stein
2025 J jnl
Improved Integrality Gap in Max-Min Allocation, or, Topology at the North Pole.
Comb.
Penny Haxell, Tibor Szabó
2024 J jnl
A Precise Condition for Independent Transversals in Bipartite Covers.
SIAM J. Discret. Math.
Stijn Cambie, Penny Haxell, Ross J. Kang, Ronen Wdowinski
2024 J jnl
Constructing Graphs with No Independent Transversals.
Electron. J. Comb.
Penny Haxell, Ronen Wdowinski
2024 J jnl
Degree criteria and stability for independent transversals.
J. Graph Theory
Penny Haxell, Ronen Wdowinski
2024 J jnl
Density of 3-critical signed graphs.
J. Graph Theory
Laurent Beaudou, Penny Haxell, Kathryn Nurse, Sagnik Sen, Zhouningxin Wang
2023 J jnl
A Note on Δ-Critical Graphs.
Graphs Comb.
Penny Haxell, Reza Naserasr
2023 J jnl
A precise condition for independent transversals in bipartite covers.
CoRR
Stijn Cambie, Penny Haxell, Ross J. Kang, Ronen Wdowinski
2023 A* conf
Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole.
SODA
Penny Haxell, Tibor Szabó
2023 J jnl
Large cliques in graphs with high chromatic number.
Discret. Math.
Penny Haxell, Colter MacDonald
2022 J jnl
Algorithms for Weighted Independent Transversals and Strong Colouring.
ACM Trans. Algorithms
Alessandra Graf, David G. Harris, Penny Haxell
2022 J jnl
Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole.
CoRR
Penny Haxell, Tibor Szabó
2021 A* conf
Algorithms for weighted independent transversals and strong colouring.
SODA
Alessandra Graf, David G. Harris, Penny Haxell
2020 J jnl
Finding independent transversals efficiently.
Comb. Probab. Comput.
Alessandra Graf, Penny Haxell
2019 J jnl
Algorithms for weighted independent transversals and strong colouring.
CoRR
Alessandra Graf, David G. Harris, Penny Haxell
2019 J jnl
Goldberg's conjecture is true for random multigraphs.
J. Comb. Theory B
Penny Haxell, Michael Krivelevich, Gal Kronenberg
2019 J jnl
Morphing Schnyder Drawings of Planar Triangulations.
Discret. Comput. Geom.
Fidel Barrera-Cruz, Penny Haxell, Anna Lubiw
2019 — conf
Topological connectedness and independent sets in graphs.
BCC
Penny Haxell
2018 J jnl
A Stability Theorem for Matchings in Tripartite 3-Graphs.
Comb. Probab. Comput.
Penny Haxell, Lothar Narins
2018 J jnl
Extremal hypergraphs for Ryser's Conjecture.
J. Comb. Theory A
Penny Haxell, Lothar Narins, Tibor Szabó
2018 J jnl
Finding Independent Transversals Efficiently.
CoRR
Alessandra Graf, Penny Haxell
2018 J jnl
Ramsey-nice families of graphs.
Eur. J. Comb.
Ron Aharoni, Noga Alon, Michal Amir, Penny Haxell, Dan Hefetz, Zilin Jiang, Gal Kronenberg, Alon Naor
2017 J jnl
Homological connectedness of random hypergraphs.
Electron. Notes Discret. Math.
Oliver Cooley, Penny Haxell, Mihyun Kang, Philipp Sprüssel
2017 J jnl
How to Morph Planar Graph Drawings.
SIAM J. Comput.
Soroush Alamdari, Patrizio Angelini, Fidel Barrera-Cruz, Timothy M. Chan, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Penny Haxell, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson
2016 J jnl
How to morph planar graph drawings.
CoRR
Soroush Alamdari, Patrizio Angelini, Fidel Barrera-Cruz, Timothy M. Chan, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Penny Haxell, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson
2014 J jnl
Morphing Schnyder drawings of planar triangulations.
CoRR
Fidel Barrera-Cruz, Penny Haxell, Anna Lubiw
2012 J jnl
On characterizing Vizing's edge colouring bound.
J. Graph Theory
Penny Haxell, Jessica McDonald
2011 J jnl
A Note on Schnyder's Theorem.
Order
Fidel Barrera-Cruz, Penny Haxell
2011 J jnl
On Forming Committees.
Am. Math. Mon.
Penny Haxell
2009 J jnl
Packing and Covering Triangles in Planar Graphs.
Graphs Comb.
Qing Cui, Penny Haxell, Will Ma
2000 J jnl
Hall's theorem for hypergraphs.
J. Graph Theory
Ron Aharoni, Penny Haxell