Enumerating graphs and Brownian motion

Joel Spencer

doi:10.1002/(SICI)1097-0312(199703)50:3<291::AID-CPA4>3.0.CO;2-6

Enumerating graphs and Brownian motion

Joel Spencer

Research output: Contribution to journal › Article › peer-review

Abstract

Constants in the asymptotic formulae of E. M. Wright for the number of labeled connected graphs on n vertices and n - 1 + k edges (k fixed) are shown to be moments of the mean distance from the origin in a certain restricted Brownian motion.

Original language	English (US)
Pages (from-to)	291-294
Number of pages	4
Journal	Communications on Pure and Applied Mathematics
Volume	50
Issue number	3
DOIs	https://doi.org/10.1002/(SICI)1097-0312(199703)50:3<291::AID-CPA4>3.0.CO;2-6
State	Published - Mar 1997

ASJC Scopus subject areas

General Mathematics
Applied Mathematics

Access to Document

10.1002/(SICI)1097-0312(199703)50:3<291::AID-CPA4>3.0.CO;2-6

Cite this

@article{0c47e4059dad4dcda199bd3158976276,

title = "Enumerating graphs and Brownian motion",

abstract = "Constants in the asymptotic formulae of E. M. Wright for the number of labeled connected graphs on n vertices and n - 1 + k edges (k fixed) are shown to be moments of the mean distance from the origin in a certain restricted Brownian motion.",

author = "Joel Spencer",

year = "1997",

month = mar,

doi = "10.1002/(SICI)1097-0312(199703)50:3<291::AID-CPA4>3.0.CO;2-6",

language = "English (US)",

volume = "50",

pages = "291--294",

journal = "Communications on Pure and Applied Mathematics",

issn = "0010-3640",

publisher = "Wiley-Liss Inc.",

number = "3",

}

TY - JOUR

T1 - Enumerating graphs and Brownian motion

AU - Spencer, Joel

PY - 1997/3

Y1 - 1997/3

N2 - Constants in the asymptotic formulae of E. M. Wright for the number of labeled connected graphs on n vertices and n - 1 + k edges (k fixed) are shown to be moments of the mean distance from the origin in a certain restricted Brownian motion.

AB - Constants in the asymptotic formulae of E. M. Wright for the number of labeled connected graphs on n vertices and n - 1 + k edges (k fixed) are shown to be moments of the mean distance from the origin in a certain restricted Brownian motion.

UR - http://www.scopus.com/inward/record.url?scp=0007508170&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0007508170&partnerID=8YFLogxK

U2 - 10.1002/(SICI)1097-0312(199703)50:3<291::AID-CPA4>3.0.CO;2-6

DO - 10.1002/(SICI)1097-0312(199703)50:3<291::AID-CPA4>3.0.CO;2-6

M3 - Article

AN - SCOPUS:0007508170

SN - 0010-3640

VL - 50

SP - 291

EP - 294

JO - Communications on Pure and Applied Mathematics

JF - Communications on Pure and Applied Mathematics

IS - 3

ER -

Enumerating graphs and Brownian motion

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this