Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이준경 | - |
dc.date.accessioned | 2022-10-31T05:11:07Z | - |
dc.date.available | 2022-10-31T05:11:07Z | - |
dc.date.issued | 2021-02 | - |
dc.identifier.citation | DISCRETE & COMPUTATIONAL GEOMETRY, v. 67, no. 3, Page. 919-929 | en_US |
dc.identifier.issn | 0179-5376 ; 1432-0444 | en_US |
dc.identifier.uri | https://link.springer.com/article/10.1007/s00454-021-00280-w | en_US |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/176190 | - |
dc.description.abstract | For a graph H, its homomorphism density in graphs naturally extends to the space of two-variable symmetric functions W in L-p, p >= e(H), denoted by t(H, W). One may then define corresponding functionals parallel to W parallel to(H) := vertical bar t(H, W)vertical bar 1/e(H) and parallel to W parallel to(r(H)) := t( H, vertical bar W vertical bar)(1/e(H)), and say that H is (semi-)norming if parallel to center dot parallel to H is a (semi-) norm and that H is weakly norming if parallel to center dot parallel to 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 parallel to center dot parallel to H, we prove that parallel to center dot parallel to r( H) is neither uniformly convex nor uniformly smooth, provided that H is weakly norming. Secondly, we prove that every graph H 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 H when studying graph norms. In particular, we correct a negligence in the original statement of the aforementioned theorem by Hatami. | en_US |
dc.description.sponsorship | Frederik Garbe, Jan Hladký: Supported by GACR Project 18-01472Y. With institutional support RVO: ˇ 67985840. Joonkyung Lee: Supported by ERC Consolidator Grant PEPCo 724903. | en_US |
dc.language | en | en_US |
dc.publisher | SPRINGER | en_US |
dc.subject | Graph norms; Graph limits; Graphons | en_US |
dc.title | Two remarks on graph norms | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1007/s00454-021-00280-w | en_US |
dc.relation.page | 1-11 | - |
dc.relation.journal | DISCRETE & COMPUTATIONAL GEOMETRY | - |
dc.contributor.googleauthor | Garbe, Frederik | - |
dc.contributor.googleauthor | Hladky, Jan | - |
dc.contributor.googleauthor | Lee, Joonkyung | - |
dc.relation.code | 2021003554 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF NATURAL SCIENCES[S] | - |
dc.sector.department | DEPARTMENT OF MATHEMATICS | - |
dc.identifier.pid | joonkyunglee | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.