Csikvári Péter: Homomorfizmusok fák között
<br><br>
Az előadásban néhány új eredményt ismertetek fák homomorfizmus számára
vonatkozó extremális problémákról. Többek között bebizonyítjuk, hogy
tetszőleges G gráf esetén a csillagnak van a legtöbb homomorfizmusa az n
csúcsú fák közül a G gráfba. Vázolom annak a bizonyítását, hogy az n csúcsú
fák
közül az útnak van a legkevesebb homomorfizmusa egy m csúcsú útba. Közös
munka Zhicong Linnel.