2 papers
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 -subgraph or an induced subgraph of average degree at least 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…