English

Two remarks on graph norms

Combinatorics 2021-11-16 v1 Functional Analysis

Abstract

For a graph HH, its homomorphism density in graphs naturally extends to the space of two-variable symmetric functions WW in LpL^p, pe(H)p\geq e(H), denoted by t(H,W)t(H,W). One may then define corresponding functionals WH:=t(H,W)1/e(H)\|W\|_{H}:=|t(H,W)|^{1/e(H)} and Wr(H):=t(H,W)1/e(H)\|W\|_{r(H)}:=t(H,|W|)^{1/e(H)} and say that HH is (semi-)norming if .H\|.\|_{H} is a (semi-)norm and that HH is weakly norming if .r(H)\|.\|_{r(H)} 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 .H\|.\|_{H}, we prove that .r(H)\|.\|_{r(H)} is not uniformly convex nor uniformly smooth, provided that HH is weakly norming. Secondly, we prove that every graph HH 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 HH 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

R2 v1 2026-06-23T11:24:28.560Z