Rose McCarty

activity

20172023

most citedCircle graphs are quadratically

χ

-bounded

30 citations · 74 across the 13 of their papers we have counts for

collaborators

Showing 2023 · math.COShow all

5 papers · 2 filters

math.CO2023

Universality for graphs with bounded density

Noga Alon, Natalie Dodson, Carmen Jackson +3

A graph $G$ is $universal$ for a (finite) family $H$ of graphs if every $H \in H$ is a subgraph of $G$ . For a given family $H$ , the goal is t…

math.CO2023★ 1 cited

Prime and polynomial distances in colourings of the plane

James Davies, Rose McCarty, Michał Pilipczuk

We give two extensions of the recent theorem of the first author that the odd distance graph has unbounded chromatic number. The first is that for any non-constant polynomial $f$ w…

math.CO2023

Decomposing a signed graph into rooted circuits

Rose McCarty

We prove a precise min-max theorem for the following problem. Let $G$ be an Eulerian graph with a specified set of edges $S \subseteq E (G)$ , and let $b$ be a vertex of $G$ . Then wh…

math.CO2023★ 2 cited

Induced $C_{4}$ -free subgraphs with large average degree

Xiying Du, António Girão, Zach Hunter +2

We prove that there exists a constant $C$ so that, for all $s, k \in N$ , if $G$ has average degree at least $k^{C s^{3}}$ and does not contain $K_{s, s}$ as a subgraph then it…

math.CO2023

On tree decompositions whose trees are minors

Pablo Blanco, Linda Cook, Meike Hatzel +3

In 2019, Dvořák asked whether every connected graph $G$ has a tree decomposition $(T, B)$ so that $T$ is a subgraph of $G$ and the width of $(T, B)$ is bounded…

Universality for graphs with bounded density

Prime and polynomial distances in colourings of the plane

Decomposing a signed graph into rooted circuits

Induced C4​-free subgraphs with large average degree

On tree decompositions whose trees are minors

Induced $C_{4}$ -free subgraphs with large average degree