Allow individual vertices to switch in either direction according to a fixed neighbour threshold, while the objective is to maximize the number in one designated state. Let be the monotone threshold activation closure of the initially designated vertices. At every time in any legal switching sequence, the designated set remains a subset of : a loss preserves inclusion, while a gain outside is impossible because all currently designated neighbours lie in and the outside vertex has too few neighbours there. This induction proves an upper bound of on every attainable designated population. The monotone sequence attains itself and is therefore globally optimal. Temporary losses cannot improve this objective.

Articles by others on the same topic (0)

There are currently no matching articles.