Errata: Greedy approximations of independent sets
The analysis of the algorithm Simplicial is faulty and cannot be easily fixed. Thus, we retract the claim of Section 4 that this algorithm achieves a 9/7-approximation. The results of the other sections are not affected.
Reykjavik, 4 April 2019
Magnus M. Halldorsson