On graph products and multi-word-representability
The multi-word-representation number $μ(G)$ is the minimum number of word-representable graphs whose union is $G$. We investigate $μ(H)$ for graph products $H$ obtained from $G_1$ and $G_2$ via six fundamental products: lexicographic, Cartesian, rooted, corona, tensor, and strong. We prove $μ(H) = \max\{μ(G_1), μ(G_2)\}$ for Cartesian and rooted products. For the corona product, we show $\max\{μ(G_1), μ(G_2)\} \le μ(H) \le \max\{μ(G_1), μ(G_2)\} + 1$, and show that the lower bound is tight when $μ(G_1) > μ(G_2)$ or $G_2$ admits a covering by $μ(G_2)$ word-representable graphs, one of which…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.29629
curl -X POST /api/v1/records/arxiv/2603.29629/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.29629/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'