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.