Dedicated to the memory of Paul Erdős
It is proved that for every finite graph H of maximal degree and every , there is an integer such that every finite graph of average degree at least and of girth at least contains a subdivision of H.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received May 5, 1999
Rights and permissions
About this article
Cite this article
Mader, W. Subdivisions of a Graph of Maximal Degree n + 1 in Graphs of Average Degree and Large Girth. Combinatorica 21, 251–265 (2001). https://doi.org/10.1007/s004930100023
Issue Date:
DOI: https://doi.org/10.1007/s004930100023