The bipartite inclusion graph between consecutive nonempty ranks of the Boolean lattice is connected. Two rank- sets differing by one exchanged element share their rank- union as a neighbour; successive exchanges connect any two rank- sets. Every upper vertex has a lower neighbour. For the two middle ranks of an odd-dimensional Boolean lattice the graph is regular, so equality in the Local LYM inequality for a nonempty upper family forces the whole upper rank: equality admits no edges from its lower shadow to the remaining upper vertices.
Repeatedly applying the Local LYM inequality to upper shadows givesfor and . The analogous statement for iterated lower shadows follows directly from the stated lower-shadow form.
Articles by others on the same topic
There are currently no matching articles.