The multicolor induced size-Ramsey number of long subdivisions
Abstract
For a positive integer and a graph , the -color induced size-Ramsey number is the minimum integer for which there exists a graph with edges such that for every -edge coloring of , the graph contains a monochromatic copy of as an induced subgraph. For a graph with the edge set and a function , the subdivision is obtained by replacing each with a path of length . We prove that for all integers , there exists a constant such that the following holds. Let be any graph with maximum degree and let be a subdivision of with for every , where is the order of . Then, . If each is even and larger than , this bound improves to . We also find improved bounds for the non-induced size-Ramsey number of long subdivisions.
Cite
@article{arxiv.2602.05960,
title = {The multicolor induced size-Ramsey number of long subdivisions},
author = {Ramin Javadi and Yoshiharu Kohayakawa and Meysam Miralaei},
journal= {arXiv preprint arXiv:2602.05960},
year = {2026}
}
Comments
References to the literature revised; 24 pages