Aufgabe:
$$\text{ Seien } n,m\in \mathbb{N}\\\text{ Zeigen Sie, dass für eine partiell geordnete Menge P mit mn+1 Elementen die Höhe} \ge m+1 \text{ oder die Weite } \ge n+1 \text{ ist. }$$
Problem/Ansatz:
Mein Problem ist, dass ich nicht weiß wie man an diese Aufgabe herangeht. Ist sie mit einer vollständigen Induktion zu lösen oder ist hier etwas anderes gewollt?