Connectedness of adjacent-level incidence in a Boolean lattice

ID: connectedness-of-adjacent-level-incidence-in-a-boolean-lattice

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.

New to topics? Read the docs here!