Charles Explorer logo
🇨🇿

Počítání homomorpfismů v řídkých grafech.

Publikace na Matematicko-fyzikální fakulta |
2009

Abstrakt

Dokazuje se, že logaritmická hustota počtu homomorfismů nabývá limitní hodnoty, která je celočíselná a která se interpretuje jako počet stupňů volnosti frekvenční funkce. To vede na novou charakteristiku nikde hustých tříd grafů.