Two remarks on graph norms
Abstract
For a graph , its homomorphism density in graphs naturally extends to the space of two-variable symmetric functions in , , denoted by . One may then define corresponding functionals and and say that is (semi-)norming if is a (semi-)norm and that is weakly norming if is a norm. We obtain two results that contribute to the theory of (weakly) norming graphs. Firstly, answering a question of Hatami, who estimated the modulus of convexity and smoothness of , we prove that is not uniformly convex nor uniformly smooth, provided that is weakly norming. Secondly, we prove that every graph without isolated vertices is (weakly) norming if and only if each component is an isomorphic copy of a (weakly) norming graph. This strong factorisation result allows us to assume connectivity of when studying graph norms. In particular, we correct an error in the original statement of the aforementioned theorem by Hatami.
Keywords
Cite
@article{arxiv.1909.10987,
title = {Two remarks on graph norms},
author = {Frederik Garbe and Jan Hladký and Joonkyung Lee},
journal= {arXiv preprint arXiv:1909.10987},
year = {2021}
}
Comments
10 pages