1
Eine kombinatorische Version für die Polynom-Hirsch-Vermutung
Betrachten disjoint Familien von Teilmengen von {1,2, ..., n}, .tttF1,F2,…FtF1,F2,…Ft{\cal F}_1,{\cal F_2},\dots {\cal F_t} Nehme an, dass (*) Für jedes und jedes und gibt es das .i<j<ki<j<ki \lt j \lt kR∈FiR∈FiR \in {\cal F}_iT∈FkT∈FkT \in {\cal F}_kS∈FjS∈FjS \in {\cal F}_jR∩TR∩TR \cap T Die Grundfrage ist: Wie groß kann nicht sein …