Matjaž Konvalinka: Število prepletogramov

Povzetek. Prepletogram (angl. tanglegram) je struktura, ki jo dobimo, če izberemo popolno prirejanje listov dveh binarnih dreves s korenom, in se naravno pojavlja v biologiji in računalništvu. Prepletograma sta različna, če ne obstajata simetriji dreves, ki bi en prepletogram preslikali v drugega. Pokazal bom formulo za izračun števila prepletogramov na n listih in njegovo asimptotiko ter algoritem, ki generira naključni prepletogram.