Divisible subdivisions

DOI10.1002/JGT.22716zbMath1522.05455arXiv2012.05112OpenAlexW4205979932MaRDI QIDQ6056761

Michael Krivelevich, Noga Alon

Publication date: 4 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.05112

zbMATH Keywords

cyclesdivisibilityexpanderssubdivisionscomplete minors

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph minors (05C83) Distance in graphs (05C12)

Related Items (3)

Subdivisions with congruence constraints in digraphs of large chromatic number ⋮ Tight bounds for divisible subdivisions ⋮ Cycle lengths modulo \(k\) in expanders

Cites Work

• Cycles of length 0 modulo k in directed graphs
• Zero-sum problems -- a survey
• Cycle lengths in expanding graphs
• Graph decomposition with applications to subdivisions and path systems modulo k
• A Separator Theorem for Nonplanar Graphs
• Cycles Modulo k
• The size Ramsey number of short subdivisions of bounded degree graphs
• A Unified Proof of Conjectures on Cycle Lengths in Graphs
• Expanders – how to find them, and what to find in them
• The size‐Ramsey number of short subdivisions
• A solution to Erdős and Hajnal’s odd cycle problem

This page was built for publication: Divisible subdivisions