BALTIC-WAY 2020 Problem 9
Each vertex and each edge of a graph are assigned numbers and , respectively. Let be the sum of numbers assigned to the edges incident to plus the number . We say that an assignment is cool if for every pair of adjacent (i.e. connected by an edge) vertices in . Prove that for every graph there exists a cool assignment.
Dataset text NuminaMath olympiads. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.