The Multicolor Size-Ramsey Number of Bipartite Long Subdivisions
Combinatorics
2026-02-26 v1
Abstract
For a positive integer , the -color size-Ramsey number~ of a graph is the minimum number of edges in a graph such that every -edge coloring of contains a monochromatic copy of . For a graph~ and a function , the \emph{subdivision} is obtained by replacing every with a path of length . In~\cite{javadi25:_induced_long} it is shown that for all integers , there exists a constant such that for every graph with maximum degree if is a subdivision of~ in which for every , where , then We improve upon this result in the case that~ is a bipartite graph and the number of colors~ is large using a significantly different argument, obtaining the bound .
Cite
@article{arxiv.2602.21453,
title = {The Multicolor Size-Ramsey Number of Bipartite Long Subdivisions},
author = {Ramin Javadi and Yoshiharu Kohayakawa and Meysam Miralaei},
journal= {arXiv preprint arXiv:2602.21453},
year = {2026}
}