The maximum vertex degree of a graph on uniform points in [0, 1]d

Advances in Applied Probability

Volumn 29, Issue 3, 1997, Pages 567-581

  Appel, Martin J B ^a   Russo, Ralph P ^b  

^a UNITED TECHNOLOGIES RESEARCH CENTER   (United States)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

Maximum vertex degree; Random graph

Indexed keywords

ASYMPTOTIC STABILITY; GRAPH THEORY; RANDOM PROCESSES; SET THEORY;

CHROMATIC NUMBER; CLIQUE NUMBER; INDEPENDENCE NUMBER; MAXIMUM VERTEX GRAPH DEGREE; UNIFORM POINTS;

PROBABILITY;

EID: 0031221961     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S000186780002824X     Document Type: Article

References (18)

1. d. Adv. Appl. Prob. 29, 582-594.
2. d. In preparation.
3. BOLLOBÁS, B. (1979) Graph Theory: an Introductory Course. Springer, Berlin.
4. BONDY, J. A. AND MURTY, U. S. R. (1976) Graph Theory with Applications. North-Holland, Amsterdam.
5. CHERNOFF, H. (1952) A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Statist. 23, 493-507.
6. CHUNG, K. L. (1974) A Course in Probability Theory. Academic Press, New York.
7. CRESSIE, N. (1980) The asymptotic distribution of the scan statistic under uniformity. Ann. Prob. 8, 828-840.
8. DETTE, H. AND HENZE, N. (1989) The limit distribution of the largest nearest-neighbor link in the unit d-cube. J. Appl. Prob. 26, 67-80.
9. DUDLEY, R. M. (1978) Central limit theorems for empirical measures. Ann. Prob. 6, 899-929.
10. GLAZ, J. (1989) Approximations and bounds for the distribution of the scan statistic. J. Amer. Statist. Assoc. 84, 560-566.
11. JAMMALAMADAKA, S. R. AND JANSON, S. (1986) Limit theorems for a triangular scheme of U-statistics with applications to inter-point distances. Ann. Prob. 14, 1347-1358.
12. KESTER, A. (1975) Asymptotic normality of the number of small distances between random points in a cube. Stoch. Proc. Appl. 3, 45-54.
13. PALMER, E. M. (1985) Graphical Evolution. Wiley, New York.
14. SERFLING, R. J. (1980) Approximation Theorems of Mathematical Statistics. Wiley, New York.
15. SHIRYAYEV, A. N. (1984) Probability. (Graduate Texts in Mathematics 95.) Springer, Berlin.
16. SILVERMAN, B. AND BROWN, T. (1978) Short distances, flat triangles and Poisson limits. J. Appl. Prob. 15, 815-825.
17. STEELE, J. M. AND TIERNEY, L. (1986) Boundary domination and the distribution of the largest nearest-neighbor link. J. Appl. Prob. 23, 524-528.
18. ZHOU, S. AND JAMMALAMADAKA, S. R. (1993) Goodness of fit in multidimensions based on nearest neighbour distances. In Nonparametric Statistics. Vol. 2. Gordon and Breach, New York. pp. 271-284.