Problem

Source: 16-th Hungary-Israel Binational Mathematical Competition 2005

Tags: combinatorics unsolved, combinatorics



Let $f$ be an increasing mapping from the family of subsets of a given finite set $H$ into itself, i.e. such that for every $X \subseteq Y\subseteq H$ we have $f (X )\subseteq f (Y )\subseteq H .$ Prove that there exists a subset $H_{0}$ of $H$ such that $f (H_{0}) = H_{0}.$