{"id":"arxiv/2603.05662","url":"https://arxiv.org/abs/2603.05662","tags":["math.CO"],"score":0,"title":"Graph labellings and external difference families","domain":"math.CO","source":"arxiv","authors":["Gavin Angus","Sophie Huczynska","Struan McCartney"],"reviews":0,"subject":"math.CO","summary":"Digraph-defined external difference families were recently introduced as a natural generalization of several well-studied combinatorial objects motivated by cryptography (e.g. external difference families (EDFs) and circular external difference families (CEDFs)). In this paper, we develop a systematic framework for using various types of vertex-labellings for graphs and digraphs to create digraph-defined external difference families. The approach is to combine suitable vertex-labellings (generalizations of $α$-valuations, namely near $α$-valuations and oriented near $α$-valuations) with a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}