Entropy bound for graphs with isolated-vertex-free intersections

ID: entropy-bound-for-graphs-with-isolated-vertex-free-intersections

If every pair of graphs in a family on has a graph intersection without an isolated vertex, the family has at most members. At each vertex, its possible graph neighbourhoods form an intersecting family, of size at most . Every edge occurs in two such neighbourhood projections. Shearer inequality bounds twice the full information entropy by the sum of their information entropies.

New to topics? Read the docs here!