Local conditions for exponentially many subdivisions
Given a graph F, let st (F) be the number of subdivisions of F, each with a different vertex set, which one can guarantee in a graph G in which every edge lies in at least t copies of F. In 1990, Tuza asked for which graphs F and large t, one has that st (F) is exponential in a power of t. We show t...
| Egile Nagusiak: | , , |
|---|---|
| Formatua: | Journal article |
| Argitaratua: |
Cambridge University Press
2016
|