{"id":"arxiv/2611.03695","url":"https://arxiv.org/abs/2611.03695","tags":["math.CO"],"score":0,"title":"On Gallai $d$-colored circulants","domain":"math.CO","source":"arxiv","authors":["Vladimir Gurvich","Mariya Naumova"],"reviews":0,"subject":"math.CO","summary":"A $d$-graph is a complete graph whose edges are colored with colors from $[d]$. It is Gallai if it contains no triangle whose three edges have distinct colors. We prove that every Gallai $d$-circulant is an iterated lexicographic product of circulants using at most two colors. The proof uses the compatibility of the known canonical modular decomposition with the cyclic action. For $d$-graphs avoiding both a rainbow triangle $Δ$ and the two-colored four-vertex graph $Π$ whose chromatic components are paths, we give a more explicit classification. Color-preserving vertex transitivity is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}