Prominent examples of flip processes

Abstract

Flip processes, introduced in [Garbe, Hladký, Šileikis, Skerman: From flip processes to dynamical systems on graphons], are a class of random graph processes defined using a rule which is just a function from all labelled graphs of a fixed order into itself. The process starts with an arbitrary given ‐vertex graph . In each step, the graph is obtained by sampling random vertices of and replacing the induced graph by .Using the formalism of dynamical systems on graphons associated to each such flip process from ibid. we study several specific flip processes, including the triangle removal flip process and its generalizations, ‘extremist flip processes’ (in which is either a clique or an independent set, depending on whether has less or more than half of all potential edges), and ‘ignorant flip processes’ in which the output does not depend on .