{"id":"arxiv/2606.24695","url":"https://arxiv.org/abs/2606.24695","tags":["math.CO"],"score":0,"title":"Forcing monochromatic induced subgraphs","domain":"math.CO","source":"arxiv","authors":["Sepehr Hajebi","Sophie Spirkl"],"reviews":0,"subject":"math.CO","summary":"We prove that for all $c\\in\\mathbb N$ and nonnull graphs $H_1,\\ldots,H_t$, there exists $n\\in\\mathbb N$ such that if $G$ is a $c$-edge-colored complete graph with no monochromatic induced copy of the complete join of $H_1,\\ldots,H_t$, then $V(G)$ is the union of $n$ sets $V_1,\\ldots,V_n$ such that within each set $V_j$ with $|V_j|\\neq 1$, the edges of some color form a graph that excludes at least one of $H_1,\\ldots,H_t$ as an induced subgraph. In fact, the same holds even if the colors overlap, and with a different list of graphs $H_1,\\ldots,H_t$ assigned to each color. When…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}