Forcing monochromatic induced subgraphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.24695
curl -X POST /api/v1/records/arxiv/2606.24695/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.24695/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'