{
  "id": "0911.5127",
  "version": "v1",
  "published": "2009-11-26T17:24:08.000Z",
  "updated": "2009-11-26T17:24:08.000Z",
  "title": "A note on loglog distances in a power law random intersection graph",
  "authors": [
    "Mindaugas P. Bloznelis"
  ],
  "comment": "LaTex, 14 pages",
  "categories": [
    "math.PR",
    "math.CO"
  ],
  "abstract": "We consider the typical distance between vertices of the giant component of a random intersection graph having a power law (asymptotic) vertex degree distribution with infinite second moment. Given two vertices from the giant component we construct O(log log n) upper bound (in probability) for the length of the shortest path connecting them.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2009-11-26T17:24:08.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C80",
      "05C82"
    ],
    "keywords": [
      "power law random intersection graph",
      "loglog distances",
      "giant component",
      "vertex degree distribution",
      "infinite second moment"
    ],
    "note": {
      "typesetting": "LaTeX",
      "pages": 14,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2009arXiv0911.5127B"
    }
  }
}