{"id":"arxiv/2609.11832","url":"https://arxiv.org/abs/2609.11832","tags":["math.CO"],"score":0,"title":"Distinguishing adjacent vertices by ordering edges","domain":"math.CO","source":"arxiv","authors":["Aleksandra Gorzkowska","Jakub Kwaśny"],"reviews":0,"subject":"math.CO","summary":"The 1-2-3 Conjecture states that for every graph without isolated edges, there exists an edge-weighting from $\\{1,2,3\\}$ such that adjacent vertices receive distinct sums of weights on their incident edges. In the sequence variant, adjacent vertices are to be distinguished by the sequences of weights on their incident edges. In this paper, we investigate whether, for every graph without isolated edges and for a fixed proper edge colouring (where colours are interpreted as weights), there exists a global total order of the edges such that the resulting sequences of incident weights…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}