Say that a graph G has property if the size of its maximum matching is equal to the order of a minimal vertex cover. We study the following process. Set N ∶= (n 2) and let e 1 , e 2 , … e N be a uniformly random ordering of the edges of K n , with n an even integer. Let G 0 be the empty graph on n vertices. For m ≥ 0, G m+1 is obtained from G m by adding the edge e m+1 exactly if G m ∪{e m+1 } has property . We analyze the behavior of this process, focusing mainly on two questions: What can be said about the structure of G N and for which m will G m contain a perfect matching? KEYWORDS matching, perfect matching, random graph, random process, vertex cover 1 INTRODUCTION The modern study of random graph processes began in 1959 with the inaugural papers of Erdős and Rényi [10, 11]. Given a uniformly random permutation e 1 , … , e N of E(K n), they studied the evolution and properties of the graph G n,m with edge set {e 1 , … , e m }, which is now known as the Erdős-Rényi random graph. This work has since grown into a well-established research area with many important applications in theoretical computer science, statistical physics, and other branches of mathematics [5, 17, 20]. An important variant of the standard Erdős-Rényi process, often referred to as the random greedy process, is the following. Given a graph property , preserved by the removal of edges, begin with an empty n-vertex graph and at each step add an edge chosen uniformly at random from those that do not violate property . The random greedy process was first considered by Ruciński and Wormald [27] (in the case of bounded degree) and, following discussions of Bollobás and Erdős, by Erdős, Suen and Winkler in 1995 [13] (in the case of triangle-freeness). Their motivation was defining and analyzing a natural probability measure on the set of -maximal graphs.