Domination inequalities and dominating graphs
Combinatorics
2024-11-27 v2
Abstract
We say that a graph dominates another graph if the number of homomorphisms from to any graph is dominated, in an appropriate sense, by the number of homomorphisms from to . We study the family of dominating graphs, those graphs with the property that they dominate all of their subgraphs. It has long been known that even-length paths are dominating in this sense and a result of Hatami implies that all weakly norming graphs are dominating. In a previous paper, we showed that every finite reflection group gives rise to a family of weakly norming, and hence dominating, graphs. Here we revisit this connection to show that there is a much broader class of dominating graphs.
Cite
@article{arxiv.2303.01997,
title = {Domination inequalities and dominating graphs},
author = {David Conlon and Joonkyung Lee},
journal= {arXiv preprint arXiv:2303.01997},
year = {2024}
}
Comments
16 pages, to appear in Math. Proc. Cambridge Philos. Soc