English

On derivatives of graphon parameters

Combinatorics 2019-11-12 v3 Functional Analysis

Abstract

We give a short elementary proof of the main theorem in the paper "Differential calculus on graphon space" by Diao et al. (JCTA 2015), which says that any graphon parameters whose (N+1)(N+1)-th derivatives all vanish must be a linear combination of homomorphism densities t(H,)t(H, -) over graphs HH on at most NN edges.

Keywords

Cite

@article{arxiv.1505.07448,
  title  = {On derivatives of graphon parameters},
  author = {László Miklós Lovász and Yufei Zhao},
  journal= {arXiv preprint arXiv:1505.07448},
  year   = {2019}
}

Comments

4 pages

R2 v1 2026-06-22T09:42:38.825Z