A note on Ramsey numbers for minors
Abstract
Let be the smallest integer such that any edge coloring of a complete graph on vertices in colors results in a monochromatic -minor, in other words, a graph with Hadwiger number , i.e., a graph that could be transformed into a clique on vertices via a sequence of edge contractions and vertex deletions. More generally, for a graph and integer let be the smallest integer such that any edge coloring of a complete graph on vertices in colors results in a monochromatic -minor. In 2001 Thomason and in 2005 Myers and Thomason asymptotically determined the extremal numbers for clique minors and -minors, respectively. They found the respective explicitly computable leading constants and for these extremal numbers. We determine for every graph as where the -term tends to zero as . In particular, When , we show that
Keywords
Cite
@article{arxiv.2603.10510,
title = {A note on Ramsey numbers for minors},
author = {Maria Axenovich and Raphael Steiner},
journal= {arXiv preprint arXiv:2603.10510},
year = {2026}
}
Comments
9 pages. An improved tight bound on $R_h(k)$ is obtained and a more general Ramsey number for arbitrary minors is determined asymptotically. Comments are welcome