olymmath

BALTIC-WAY 2020 Problem 9

    Each vertex vv and each edge ee of a graph GG are assigned numbers f(v)∈{1,2}f(v) \in\{1,2\} and f(e)∈{1,2,3}f(e) \in\{1,2,3\}, respectively. Let S(v)S(v) be the sum of numbers assigned to the edges incident to vv plus the number f(v)f(v). We say that an assignment ff is cool if S(u)≠S(v)S(u) \neq S(v) for every pair (u,v)(u, v) of adjacent (i.e. connected by an edge) vertices in GG. 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.

    Add a solution

    Locator baltic-way/2020/p9 · Tag 19GCFFT1KY · Edit this page on GitHub · Keys: j next, k previous