{
  "id": "1807.09989",
  "version": "v1",
  "published": "2018-07-26T07:34:58.000Z",
  "updated": "2018-07-26T07:34:58.000Z",
  "title": "Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon",
  "authors": [
    "Jean-François Delmas",
    "Jean-Stéphane Dhersin",
    "Marion Sciauveau"
  ],
  "comment": "49 pages, 3 figures",
  "categories": [
    "math.PR"
  ],
  "abstract": "We give asymptotics for the cumulative distribution function (CDF) for degrees of large dense random graphs sampled from a graphon. The proof is based on precise asymptotics for binomial random variables. Replacing the indicator function in the empirical CDF by a smoother function, we get general asymptotic results for functionals of homomorphism densities for partially labeled graphs with smoother functions. This general setting allows to recover recent results on asymptotics for homomorphism densities of sampled graphon.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-07-26T07:34:58.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C80",
      "05C07",
      "60F05",
      "60G57",
      "60C05"
    ],
    "keywords": [
      "cumulative distribution function",
      "homomorphism densities",
      "large dense random graphs",
      "smoother function",
      "general asymptotic results"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 49,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}