Rose McCarty

34 papers A* 7Journal 26Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Graphs whose Eulerian trails have unique labels.
CoRR
Donggyu Kim, Rose McCarty, Caleb McFarland
2026 A* conf
The Erdős-Pósa property for circle graphs as vertex-minors.
SODA
Rutger Campbell, Jochen Pascal Gollin, Meike Hatzel, O-joung Kwon, Rose McCarty, Sang-il Oum, Sebastian Wiederrecht
2026 J jnl
Universality for graphs with bounded density.
J. Comb. Theory B
Noga Alon, Natalie Dodson, Carmen Jackson, Rose McCarty, Rajko Nenadov, Lani Southern
2025 J jnl
A survey of degree-boundedness.
Eur. J. Comb.
Xiying Du, Rose McCarty
2025 J jnl
Excluding a Clique or a Biclique in Graphs of Bounded Induced Matching Treewidth.
SIAM J. Discret. Math.
Tara Abrishami, Marcin Brianski, Jadwiga Czyzewska, Rose McCarty, Martin Milanic, Pawel Rzazewski, Bartosz Walczak
2025 J jnl
Induced C4-free subgraphs with large average degree.
J. Comb. Theory B
Xiying Du, António Girão, Zach Hunter, Rose McCarty, Alex D. Scott
2025 J jnl
Odd coloring graphs with linear neighborhood complexity.
CoRR
James Davies, Meike Hatzel, Kolja Knauer, Rose McCarty, Torsten Ueckerdt
2025 A* conf
Strongly Sublinear Separators and Bounded Asymptotic Dimension for Sphere Intersection Graphs.
SoCG
James Davies, Agelos Georgakopoulos, Meike Hatzel, Rose McCarty
2025 J jnl
Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs.
CoRR
James Davies, Agelos Georgakopoulos, Meike Hatzel, Rose McCarty
2025 J jnl
The Structural Complexity of Matrix-Vector Multiplication.
CoRR
Emile Anand, Jan van den Brand, Rose McCarty
2024 A* conf
First-Order Model Checking on Monadically Stable Graph Classes.
FOCS
Jan Dreier, Ioannis Eleftheriadis, Nikolas Mählmann, Rose McCarty, Michal Pilipczuk, Szymon Torunczyk
2024 A* conf
On Classes of Bounded Tree Rank, Their Interpretations, and Efficient Sparsification.
ICALP
Jakub Gajarský, Rose McCarty
2024 J jnl
On classes of bounded tree rank, their interpretations, and efficient sparsification.
CoRR
Jakub Gajarský, Rose McCarty
2024 J jnl
On tree decompositions whose trees are minors.
J. Graph Theory
Pablo Blanco, Linda Cook, Meike Hatzel, Claire Hilaire, Freddie Illingworth, Rose McCarty
2024 A* conf
Sparse induced subgraphs in
SODA
Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski
2023 J jnl
Coloring polygon visibility graphs and their generalizations.
J. Comb. Theory B
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
2023 J jnl
First-Order Model Checking on Monadically Stable Graph Classes.
CoRR
Jan Dreier, Ioannis Eleftheriadis, Nikolas Mählmann, Rose McCarty, Michal Pilipczuk, Szymon Torunczyk
2023 A* conf
Flipper Games for Monadically Stable Graph Classes.
ICALP
Jakub Gajarský, Nikolas Mählmann, Rose McCarty, Pierre Ohlmann, Michal Pilipczuk, Wojciech Przybyszewski, Sebastian Siebertz, Marek Sokolowski, Szymon Torunczyk
2023 J jnl
Flipper games for monadically stable graph classes.
CoRR
Jakub Gajarský, Nikolas Mählmann, Rose McCarty, Pierre Ohlmann, Michal Pilipczuk, Wojciech Przybyszewski, Sebastian Siebertz, Marek Sokolowski, Szymon Torunczyk
2023 — conf
Geometric Graphs with Unbounded Flip-Width.
CCCG
David Eppstein, Rose McCarty
2023 J jnl
Geometric Graphs with Unbounded Flip-Width.
CoRR
David Eppstein, Rose McCarty
2023 J jnl
Grounded L-Graphs Are Polynomially χ-Bounded.
Discret. Comput. Geom.
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
2023 J jnl
Sparse induced subgraphs in P_6-free graphs.
CoRR
Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski
2023 J jnl
The Grid Theorem for vertex-minors.
J. Comb. Theory B
Jim Geelen, O-joung Kwon, Rose McCarty, Paul Wollan
2021 A* conf
Colouring Polygon Visibility Graphs and Their Generalizations.
SoCG
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
2021 J jnl
Colouring polygon visibility graphs and their generalizations.
CoRR
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
2021 J jnl
Dense Induced Subgraphs of Dense Bipartite Graphs.
SIAM J. Discret. Math.
Rose McCarty
2021 J jnl
Grounded L-graphs are polynomially χ-bounded.
CoRR
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
2021 J jnl
Obstructions for bounded shrub-depth and rank-depth.
J. Comb. Theory B
O-joung Kwon, Rose McCarty, Sang-il Oum, Paul Wollan
2021 J jnl
Sublinear Separators in Intersection Graphs of Convex Shapes.
SIAM J. Discret. Math.
Zdenek Dvorák, Rose McCarty, Sergey Norin
2020 J jnl
7-Connected graphs are 4-ordered.
J. Comb. Theory B
Rose McCarty, Yan Wang, Xingxing Yu
2019 J jnl
Obstructions for bounded shrub-depth and rank-depth.
CoRR
O-joung Kwon, Rose McCarty, Sang-il Oum, Paul Wollan
2019 J jnl
The Extremal Function for Bipartite Linklessly Embeddable Graphs.
Comb.
Rose McCarty, Robin Thomas
2018 J jnl
The Extremal Function and Colin de Verdière Graph Parameter.
Electron. J. Comb.
Rose McCarty