Edge-disjoint clique packing
ID: edge-disjoint-clique-packing
An edge-disjoint clique packing is a collection of -cliques no two of which share an edge; they may share vertices. Its maximum cardinality changes by at most one when a single edge is toggled. Removing that edge destroys at most one packed clique, which makes this variable suitable for an edge-exposure martingale.
New to topics? Read the docs here!