これまで，本コラムでは種々の被覆問題を取り上げてきた．

［１］切り取りチェス盤がドミノで被覆できないのはなぜか？

　一方が３０頂点，他方が３２頂点の２部グラフだから

［２］ｍ×ｎチェス盤のドミノ被覆で分断線ができないのは？

　ｍｎが偶数で，ｍ≧５，ｎ≧５かつ（ｍ，ｎ）≠（６，６）のときに限り存在する

　もっと風変わりな被覆としては

［３］モノミノ，ドミノ，トロミノで被覆する

［４］３色のドミノで，同じ色が隣り同士にならないように被覆する

等々．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　ところで，日本の畳は１×２の長方形で，４枚の畳が角で合わないように敷き詰める．

　すべての畳敷き集合はヒッカーソンによって特徴づけられていて，対応する母関数はラスキーとウッドコックによって得られている．

　　Electronic J Combinatorics 16.1 (2009) #R126

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝