{"id":"arxiv/2601.14126","url":"https://arxiv.org/abs/2601.14126","tags":["math.CO"],"score":0,"title":"Structural properties of graphs and the Universal Difference Property","domain":"math.CO","source":"arxiv","authors":["Katie Anders","Able Martinez","Patrick McHugh","Jenna Rogers","Remi Salinas Schmeis"],"reviews":0,"subject":"math.CO","summary":"We study the Universal Difference Property (UDP) introduced by Altınok, Anders, Arreola, Asencio, Ireland, Sarıoğlan, and Smith, focusing on the relationship between the structural properties of a graph and UDP. We present condtions for when UDP must hold on unicyclic graphs. We then prove that if UDP does not hold on an edge-labeled graph, then it cannot hold on any subdivision of that graph. Additionally, we show that if an edge-labeled graph satisfies the pairwise edge-disjoint path property, then the graph satisfies UDP. Lastly, we explore the relationship between UDP and subgraphs and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-20","reactions":{}}