Rose McCarty

activity

20172023

C_{4}

-free subgraphs with large average degree

2 citations · 5 across the 8 of their papers we have counts for

collaborators

Showing 2020 · math.COShow all

2 papers · 2 filters

math.CO2020

Dense induced subgraphs of dense bipartite graphs

Rose McCarty

We prove that every bipartite graph of sufficiently large average degree has either a $K_{t, t}$ -subgraph or an induced subgraph of average degree at least $t$ and girth at least $6…

math.CO2020

Sublinear separators in intersection graphs of convex shapes

Zdenek Dvorak, Rose McCarty, Sergey Norin

We give a natural sufficient condition for an intersection graph of compact convex sets in R^d to have a balanced separator of sublinear size. This condition generalizes several pr…