Charles Explorer logo
🇬🇧

Counting homomorphisms in sparse graphs

Publication at Faculty of Mathematics and Physics |
2009

Abstract

It is proved that the logarithmic density of number of homomorphisms attains a limit value which is integer which should be interpreted as the degree of freedom of the counting function. This leads to the new counting definition of nowhere dense classes of graphs.