{"id":"arxiv/2603.29629","url":"https://arxiv.org/abs/2603.29629","tags":["math.CO","cs.DM"],"score":0,"title":"On graph products and multi-word-representability","domain":"math.CO","source":"arxiv","authors":["Benny George Kenkireth","Gopalan Sajith","Sreyas Sasidharan"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-31","reactions":{}}