Simple and Optimal Online Contention Resolution Schemes for $k$-Uniform Matroids

Atanas Dinev, S. Matthew Weinberg

We provide a simple $(1-O(\frac{1}{\sqrt{k}}))$-selectable Online Contention Resolution Scheme for $k$-uniform matroids against a fixed-order adversary. If $A_i$ and $G_i$ denote t…