Learn More
A bad function is a function f : V (G) → {−1, 1} satisfying ∑ v∈N(v) f(v) ≤ 1 for every v ∈ V (G), where N(v) = {u ∈ V (G)|uv ∈ E(G)}. The maximum of the values of v∈V (G) f(v), taken over all bad(More)