Flips in Graphs

Tom Bohman, Andrzej Dudek, Alan Frieze +1

We study a problem motivated by a question related to quantum-error-correcting codes. Combinatorially, it involves the following graph parameter: $$f(G)=\min\set{|A|+|\{x\in V\setm…