Independent domination in the graph defined by two consecutive levels of the $n$-cube

Thomas Kalinowski, Uwe Leck

Fix a positive integer $n$ and consider the bipartite graph whose vertices are the $3$-element subsets and the $2$-element subsets of $[n]=\{1,2,\dots ,n\}$, and there is an edge be…