发表机构
University of Illinois, Chicago（伊利诺伊大学芝加哥分校）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
该研究针对图论问题，证明对任意整数 $d\geq1$、$s\geq2$，存在仅依赖 $d$ 和 $s$ 的整数 $D$，使得对最大度不超 $d$ 的图 $P$，存在最大度不超 $D$ 的图 $H$，其顶点的任意 $s$ 着色都能得到 $P$ 的单色细分。
AI 中文摘要
我们证明，对于每个整数 $d \ge 1$ 和 $s\ge2$，存在一个仅依赖于 $d$ 和 $s$ 的整数 $D$，使得对于每个最大度不超过 $d$ 的图 $P$，存在一个最大度不超过 $D$ 的图 $H$，对 $V(H)$ 的每一种 $s$ 着色都会产生一个单色的 $P$ 的细分。
英文摘要
We prove that for every integers $d \ge 1$ and $s\ge2$ there exists an integer $D$, that depends only on $d$ and $s$, such that for every graph $P$ with maximum degree at most $ d$, there is a graph $H$ with maximum degree at most $D$ in which every $s$-coloring of $V(H)$ yields a monochromatic subdivision of $P$.
Comments11 pages; comments welcome
