Recognition: unknown
Strongly sublinear separators and polynomial expansion
classification
🧮 math.CO
keywords
expansionpolynomialseparatorsstronglysublineargraphsresultauthor
read the original abstract
A result of Plotkin, Rao, and Smith implies that graphs with polynomial expansion have strongly sublinear separators. We prove a converse of this result showing that hereditary classes of graphs with strongly sublinear separators have polynomial expansion. This confirms a conjecture of the first author.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.