Small families under subdivision
Combinatorics
2019-10-11 v1
Abstract
Let be a graph with maximum degree , and let . We show that for some depending on , and all integers , there are at most unlabelled simple -connected -vertex graphs with maximum degree at most that do not contain as a subdivision. On the other hand, the number of unlabelled simple -connected -vertex graphs with minimum degree and maximum degree at most that do not contain as a subdivision is superexponential in .
Cite
@article{arxiv.1910.04609,
title = {Small families under subdivision},
author = {Maria Chudnovsky and Martin Loebl and Paul Seymour},
journal= {arXiv preprint arXiv:1910.04609},
year = {2019}
}