@article{292c0b15a94747c78e8374565b04a869,
title = "The size-Ramsey number of short subdivisions",
abstract = "The r-size-Ramsey number (Formula presented.) of a graph H is the smallest number of edges a graph G can have such that for every edge-coloring of G with r colors there exists a monochromatic copy of H in G. For a graph H, we denote by Hq the graph obtained from H by subdividing its edges with q − 1 vertices each. In a recent paper of Kohayakawa, Retter and R{\"o}dl, it is shown that for all constant integers q, r ≥ 2 and every graph H on n vertices and of bounded maximum degree, the r-size-Ramsey number of Hq is at most (Formula presented.), for n large enough. We improve upon this result using a significantly shorter argument by showing that (Formula presented.) for any such graph H.",
keywords = "Ramsey theory, random graphs, subdivisions",
author = "Nemanja Dragani{\'c} and Michael Krivelevich and Rajko Nenadov",
note = "Publisher Copyright: {\textcopyright} 2021 Wiley Periodicals LLC.",
year = "2021",
month = aug,
doi = "10.1002/rsa.20995",
language = "אנגלית",
volume = "59",
pages = "68--78",
journal = "Random Structures and Algorithms",
issn = "1042-9832",
publisher = "John Wiley and Sons Ltd",
number = "1",
}