Abstract
We prove that for every graph (Formula presented.) of maximum degree at most 3 and for every positive integer (Formula presented.) there is a finite (Formula presented.) such that every (Formula presented.) -minor contains a subdivision of (Formula presented.) in which every edge is replaced by a path whose length is divisible by (Formula presented.). For the case of cycles we show that for (Formula presented.) every (Formula presented.) -minor contains a cycle of length divisible by (Formula presented.), and observe that this settles a recent problem of Friedman and the second author about cycles in (weakly) expanding graphs.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 623-629 |
| Number of pages | 7 |
| Journal | Journal of Graph Theory |
| Volume | 98 |
| Issue number | 4 |
| DOIs | |
| State | Published - Dec 2021 |
All Science Journal Classification (ASJC) codes
- Geometry and Topology
- Discrete Mathematics and Combinatorics
Keywords
- complete minors
- cycles
- divisibility
- expanders
- subdivisions