Kaie Kubjas

Fülogeneetiliste poolrühmade moodustajad

Iga 3-valentse graafiga on võimalik seostada fülogeneetiline poolrühm. Oma ettekandes tutvustan fülogeneetilise poolrühma mõistet ja räägin nende poolrühmade moodustajatest. Üldiselt pole moodustajate kohta palju teada: 2007 kirjeldasid Buczynska ja Wisniewski moodustajad puudega seostatud poolrühmade jaoks ning 2010 Buczynska geenus 1 graafidega seostatud poolrühmade jaoks. Näitame, et geenus g graafiga seostatud poolrühma moodustajate kraad on maksimaalselt g+1. Samuti kirjeldame moodustajad geenus 2 graafidega seostatud poolrühmade jaoks. See ettekanne põhineb preprindil Buczynska, Buczynzki ja Michalekiga: http://arxiv.org/abs/1105.5382 .