Domination inequalities and dominating graphs

D Conlon, J Lee - Mathematical Proceedings of the Cambridge …, 2024 - cambridge.org
Mathematical Proceedings of the Cambridge Philosophical Society, 2024cambridge.org
We say that a graph H dominates another graph H′ if the number of homomorphisms from
H′ to any graph G is dominated, in an appropriate sense, by the number of
homomorphisms from H to G. 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 …
We say that a graph H dominates another graph H′ if the number of homomorphisms from H′ to any graph G is dominated, in an appropriate sense, by the number of homomorphisms from H to G. 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.
Cambridge University Press
以上显示的是最相近的搜索结果。 查看全部搜索结果