SHARP CONCENTRATION OF THE CHROMATIC NUMBER ON RANDOM GRAPHS GN,P

被引：87

作者：

SHAMIR, E

SPENCER, J

机构：

[1] HEBREW UNIV JERUSALEM,INST MATH & COMP SCI,LEIBNIZ CTR RES COMP SCI,IL-91904 GIVET RAM,ISRAEL

[2] SUNY STONY BROOK,DEPT MATH,STONY BROOK,NY 11794

来源：

关键词：

D O I：

10.1007/BF02579208

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：121 / 129

页数：9

共 7 条

[1]

BOLLOBAS B, 1976, MATH PROC CAMBRIDGE, V80, P419, DOI 10.1017/S0305004100053056

[2]

de la Vega W.F., 1984, GRAPH THEORY COMBINA, P321

[3]

Erdos P., 1974, PROBABILISTIC METHOD

[4]

GRIMMETT GR, 1985, MATH P CAMBRIDGE PHI, V77, P313

[5]

KARLIN S, 1975, 1ST COURSE STOCHASTI

[6]

MILMAN VD, LECTURE NOTES MATH

SHAMIR, E ;

UPFAL, E .