Rose McCarty

According to our database, Rose McCarty authored at least 16 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Sparse induced subgraphs in <i>P</i>₆-free graphs.

Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

On Classes of Bounded Tree Rank, Their Interpretations, and Efficient Sparsification.

Jakub Gajarský, Rose McCarty

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

First-Order Model Checking on Monadically Stable Graph Classes.

Jan Dreier, Ioannis Eleftheriadis, Nikolas Mählmann, Rose McCarty, Michal Pilipczuk, Szymon Torunczyk

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Grounded L-Graphs Are Polynomially χ-Bounded.

James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak

Discret. Comput. Geom., December, 2023

Coloring polygon visibility graphs and their generalizations.

James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak

J. Comb. Theory B, July, 2023

The Grid Theorem for vertex-minors.

Jim Geelen, O-joung Kwon, Rose McCarty, Paul Wollan

J. Comb. Theory B, 2023

Sparse induced subgraphs in P_6-free graphs.

Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski

CoRR, 2023

Flipper Games for Monadically Stable Graph Classes.

Jakub Gajarský, Nikolas Mählmann, Rose McCarty, Pierre Ohlmann, Michal Pilipczuk, Wojciech Przybyszewski, Sebastian Siebertz, Marek Sokolowski, Szymon Torunczyk

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Geometric Graphs with Unbounded Flip-Width.

David Eppstein, Rose McCarty

Proceedings of the 35th Canadian Conference on Computational Geometry, 2023

2021

Dense Induced Subgraphs of Dense Bipartite Graphs.

Rose McCarty

SIAM J. Discret. Math., 2021

Sublinear Separators in Intersection Graphs of Convex Shapes.

Zdenek Dvorák, Rose McCarty, Sergey Norin

SIAM J. Discret. Math., 2021

Obstructions for bounded shrub-depth and rank-depth.

O-joung Kwon, Rose McCarty, Sang-il Oum, Paul Wollan

J. Comb. Theory B, 2021

Colouring Polygon Visibility Graphs and Their Generalizations.

James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

7-Connected graphs are 4-ordered.

Rose McCarty, Yan Wang, Xingxing Yu

J. Comb. Theory B, 2020

2019

The Extremal Function for Bipartite Linklessly Embeddable Graphs.

Rose McCarty, Robin Thomas

Comb., 2019

2018

The Extremal Function and Colin de Verdière Graph Parameter.

Rose McCarty

Electron. J. Comb., 2018