{"id":"arxiv/2601.05497","url":"https://arxiv.org/abs/2601.05497","tags":["math.CO"],"score":0,"title":"Tree versus tree of preorder induced by rainbow forbidden subgraphs","domain":"math.CO","source":"arxiv","authors":["Shun-ichi Maezawa"],"reviews":0,"subject":"math.CO","summary":"A subgraph $H$ of an edge-colored graph $G$ is rainbow if all the edges of $H$ receive different colors. If $G$ does not contain a rainbow subgraph isomorphic to $H$, we say that $G$ is rainbow $H$-free. For connected graphs $H_1$ and $H_2$, if there exists an integer $t=t(H_1,H_2)$ such that every rainbow $H_1$-free edge-colored complete graph colored with $t$ or more colors is rainbow $H_2$-free, then we write $H_1\\le H_2$. The binary relation $\\le$ is reflexive and transitive, and hence it is a preorder. For graphs $H_1$ and $H_2$, we write $H_1 \\equiv H_2$ if both $H_1 \\le H_2$ and $H_2…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-09","reactions":{}}