10 citations · 12 across the 11 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.LO2024
Preservation theorems on sparse classes revisited
Anuj Dawar, Ioannis Eleftheriadis
We revisit the work studying homomorphism preservation for first-order logic in sparse classes of structures initiated in [Atserias et al., JACM 2006] and [Dawar, JCSS 2010]. These…
cs.DM2024
Homomorphism Counts to Trees
Anuj Dawar
We construct a pair of non-isomorphic, bipartite graphs which are not distinguished by counting the number of homomorphisms to any tree. This answers a question motivated by Atseri…