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