Locally sparse graph independence bound
ID: locally-sparse-graph-independence-bound
There is an absolute such that if an -vertex graph has maximum degree at most and every vertex neighbourhood spans at most edges, where , thenThe triangle-free case is commonly called Shearer's independence bound.
New to topics? Read the docs here!