Penny Haxell

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 21

Top Topics

Subgraph Isomorphism

Integrality Gap

Engineering Drawings

Top Venues

Comb. Probab. Comput.

J. Comb. Theory, Ser. A

Publications

Penny Haxell, Ronen Wdowinski
Constructing Graphs with No Independent Transversals. Electron. J. Comb. 31 (2) (2024)
Stijn Cambie, Penny Haxell, Ross J. Kang, Ronen Wdowinski
A Precise Condition for Independent Transversals in Bipartite Covers. SIAM J. Discret. Math. 38 (2) (2024)
Penny Haxell, Reza Naserasr
A Note on Δ-Critical Graphs. Graphs Comb. 39 (5) (2023)
Stijn Cambie, Penny Haxell, Ross J. Kang, Ronen Wdowinski
A precise condition for independent transversals in bipartite covers. CoRR (2023)
Penny Haxell, Tibor Szabó
Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole. SODA (2023)
Penny Haxell, Colter MacDonald
Large cliques in graphs with high chromatic number. Discret. Math. 346 (11) (2023)
Penny Haxell, Tibor Szabó
Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole. CoRR (2022)
Alessandra Graf, David G. Harris, Penny Haxell
Algorithms for Weighted Independent Transversals and Strong Colouring. ACM Trans. Algorithms 18 (1) (2022)
Alessandra Graf, David G. Harris, Penny Haxell
Algorithms for weighted independent transversals and strong colouring. SODA (2021)
Alessandra Graf, Penny Haxell
Finding independent transversals efficiently. Comb. Probab. Comput. 29 (5) (2020)
Penny Haxell
Topological connectedness and independent sets in graphs. BCC (2019)
Penny Haxell, Michael Krivelevich, Gal Kronenberg
Goldberg's conjecture is true for random multigraphs. J. Comb. Theory, Ser. B 138 (2019)
Fidel Barrera-Cruz, Penny Haxell, Anna Lubiw
Morphing Schnyder Drawings of Planar Triangulations. Discret. Comput. Geom. 61 (1) (2019)
Alessandra Graf, David G. Harris, Penny Haxell
Algorithms for weighted independent transversals and strong colouring. CoRR (2019)
Alessandra Graf, Penny Haxell
Finding Independent Transversals Efficiently. CoRR (2018)
Penny Haxell, Lothar Narins, Tibor Szabó
Extremal hypergraphs for Ryser's Conjecture. J. Comb. Theory, Ser. A 158 (2018)
Ron Aharoni, Noga Alon, Michal Amir, Penny Haxell, Dan Hefetz, Zilin Jiang, Gal Kronenberg, Alon Naor
Ramsey-nice families of graphs. Eur. J. Comb. 72 (2018)
Penny Haxell, Lothar Narins
A Stability Theorem for Matchings in Tripartite 3-Graphs. Comb. Probab. Comput. 27 (5) (2018)
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
How to Morph Planar Graph Drawings. SIAM J. Comput. 46 (2) (2017)
Oliver Cooley, Penny Haxell, Mihyun Kang, Philipp Sprüssel
Homological connectedness of random hypergraphs. Electron. Notes Discret. Math. 61 (2017)
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
How to morph planar graph drawings. CoRR (2016)
Fidel Barrera-Cruz, Penny Haxell, Anna Lubiw
Morphing Schnyder drawings of planar triangulations. CoRR (2014)
Penny Haxell, Jessica McDonald
On characterizing Vizing's edge colouring bound. J. Graph Theory 69 (2) (2012)
Penny Haxell
On Forming Committees. Am. Math. Mon. 118 (9) (2011)
Fidel Barrera-Cruz, Penny Haxell
A Note on Schnyder's Theorem. Order 28 (2) (2011)
Qing Cui, Penny Haxell, Will Ma
Packing and Covering Triangles in Planar Graphs. Graphs Comb. 25 (6) (2009)
Ron Aharoni, Penny Haxell
Hall's theorem for hypergraphs. J. Graph Theory 35 (2) (2000)