The central limit theorem for the independence number for minimal spanning trees in the unit square

Sungchul Lee; Zhonggen Su

doi:10.1142/9789812567673_0006

The central limit theorem for the independence number for minimal spanning trees in the unit square

Sungchul Lee, Zhonggen Su

Department of Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Abstract

Assume that ρ₁ is a Poisson point process of intensity 1 in R². Let T_n be a minimal spanning tree (MST) on ρ₁ ∩[-n^1/2/2, n^1/2/2]² and let N(T_n) be the independence number of T_n, i.e., the size of largest independent sets. In this paper, we prove a central limit theorem for N(T_n).

Original language	English
Title of host publication	Stein’s Method and Applications
Publisher	World Scientific Publishing Co.
Pages	103-117
Number of pages	15
ISBN (Electronic)	9789812567673
ISBN (Print)	9812562818
DOIs	https://doi.org/10.1142/9789812567673_0006
Publication status	Published - 2005 Jan 1

Bibliographical note

Publisher Copyright:
© 2005 by Singapore University Press and World Scientific Publishing Co. Pte. Ltd.

All Science Journal Classification (ASJC) codes

Mathematics(all)

Access to Document

10.1142/9789812567673_0006

Cite this

@inbook{76f972d5f18e4d0a9d1f5d6a492e4a67,

title = "The central limit theorem for the independence number for minimal spanning trees in the unit square",

abstract = "Assume that ρ1 is a Poisson point process of intensity 1 in R2. Let Tn be a minimal spanning tree (MST) on ρ1 ∩[-n1/2/2, n1/2/2]2 and let N(Tn) be the independence number of Tn, i.e., the size of largest independent sets. In this paper, we prove a central limit theorem for N(Tn).",

author = "Sungchul Lee and Zhonggen Su",

note = "Publisher Copyright: {\textcopyright} 2005 by Singapore University Press and World Scientific Publishing Co. Pte. Ltd.",

year = "2005",

month = jan,

day = "1",

doi = "10.1142/9789812567673_0006",

language = "English",

isbn = "9812562818",

pages = "103--117",

booktitle = "Stein{\textquoteright}s Method and Applications",

publisher = "World Scientific Publishing Co.",

address = "United States",

}

TY - CHAP

T1 - The central limit theorem for the independence number for minimal spanning trees in the unit square

AU - Lee, Sungchul

AU - Su, Zhonggen

PY - 2005/1/1

Y1 - 2005/1/1

N2 - Assume that ρ1 is a Poisson point process of intensity 1 in R2. Let Tn be a minimal spanning tree (MST) on ρ1 ∩[-n1/2/2, n1/2/2]2 and let N(Tn) be the independence number of Tn, i.e., the size of largest independent sets. In this paper, we prove a central limit theorem for N(Tn).

AB - Assume that ρ1 is a Poisson point process of intensity 1 in R2. Let Tn be a minimal spanning tree (MST) on ρ1 ∩[-n1/2/2, n1/2/2]2 and let N(Tn) be the independence number of Tn, i.e., the size of largest independent sets. In this paper, we prove a central limit theorem for N(Tn).

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

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

U2 - 10.1142/9789812567673_0006

DO - 10.1142/9789812567673_0006

M3 - Chapter

AN - SCOPUS:85136425802

SN - 9812562818

SP - 103

EP - 117

BT - Stein’s Method and Applications

PB - World Scientific Publishing Co.

ER -

The central limit theorem for the independence number for minimal spanning trees in the unit square

Abstract

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this