Breaking small automorphisms of graphs of arbitrary cardinality
We say that an edge colouring $c$ of a graph preserves an automorphism $\varphi$ if $\varphi$ maps each edge to an edge of the same colour. Otherwise, we say that $c$ breaks $\varphi$. We call an automorphism of a graph small if it moves some vertex to its neighbour. We study the edge colourings of graphs that break every small automorphism. Kalinowski, Pilśniak, and Woźniak proved that three colours are enough for such a colouring to exist for every finite graph without isolated edges. They conjectured that two colours are enough for every finite connected graph on at least six vertices. We…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.15226
curl -X POST /api/v1/records/arxiv/2602.15226/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.15226/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'