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!