### References & Citations

# Mathematics > Combinatorics

# Title: Divisible subdivisions

(Submitted on 9 Dec 2020 (v1), last revised 29 Jun 2021 (this version, v3))

Abstract: We prove that for every graph $H$ of maximum degree at most $3$ and for every positive integer $q$ there is a finite $f=f(H,q)$ such that every $K_f$-minor contains a subdivision of $H$ in which every edge is replaced by a path whose length is divisible by $q$. For the case of cycles we show that for $f=O(q \log q)$ every $K_f$-minor contains a cycle of length divisible by $q$, and observe that this settles a recent problem of Friedman and the second author about cycles in (weakly) expanding graphs.

## Submission history

From: Michael Krivelevich [view email]**[v1]**Wed, 9 Dec 2020 15:33:07 GMT (9kb)

**[v2]**Sat, 2 Jan 2021 11:05:35 GMT (9kb)

**[v3]**Tue, 29 Jun 2021 11:34:05 GMT (9kb)

Link back to: arXiv, form interface, contact.