Abstrakt
Dokazujeme, že každý souvislý graf na n vrcholech bez trojúhelníku obsahuje indukovaný strom s alespoň exp(const.sqrt(log n)) vrcholy. To částečně odpovídá na otázku Pultra, Erdose, Sakse a Sósové.
Dokazujeme, že každý souvislý graf na n vrcholech bez trojúhelníku obsahuje indukovaný strom s alespoň exp(const.sqrt(log n)) vrcholy. To částečně odpovídá na otázku Pultra, Erdose, Sakse a Sósové.