Abstrakt
(Tento článek je konferenční abstrakt) Dokazuje se, že každý souvislý graf bez trojúhelníků na n vrcholech obzahuje indukovaný strom s aspon exp(const.sqrt(log n)) vrcholy. To částečně zodpovídá otázky Pultra a Erdose, Sakse a Sósové.
(Tento článek je konferenční abstrakt) Dokazuje se, že každý souvislý graf bez trojúhelníků na n vrcholech obzahuje indukovaný strom s aspon exp(const.sqrt(log n)) vrcholy. To částečně zodpovídá otázky Pultra a Erdose, Sakse a Sósové.