SCOPUS 정보 검색 플랫폼

Discrete Mathematics

Volumn 309, Issue 6, 2009, Pages 1658-1671

Topology of random clique complexes

(1) Kahle, Matthew a

a UNIVERSITY OF WASHINGTON (United States)

Author keywords

Clique complex; Discrete Morse theory; Flag complex; Phase transition; Random graph

Indexed keywords

PHASE TRANSITIONS;

CLIQUE COMPLEX; CONNECTED COMPONENTS; DISCRETE MORSE THEORY; FLAG COMPLEX; GRAPH PROPERTIES; HOMOTOPY; RANDOM GRAPH; SHARP THRESHOLDS; SIMPLICIAL COMPLEXES; SUB-GRAPHS;

GRAPH THEORY;

EID: 62149114733 PISSN: 0012365X EISSN: None Source Type: Journal
DOI: 10.1016/j.disc.2008.02.037 Document Type: Article

Times cited : (197)

References (13)

1
- 0003430191
- John Wiley
- Alon N., and Spencer J. The Probabilistic Method. second edition (2000), John Wiley
- (2000) The Probabilistic Method. second edition
- Alon, N.¹ Spencer, J.²

2
- 0000956933
- Topological methods
- Björner A. Topological methods. Handbook of Combinatorics vol. 2 (1996) 1819-1872
- (1996) Handbook of Combinatorics , vol.2 , pp. 1819-1872
- Björner, A.¹

3
- 11944253901
- Cambridge University Press
- Bollobás B. Random Graphs. second edition (2001), Cambridge University Press
- (2001) Random Graphs. second edition
- Bollobás, B.¹

4
- 0001540595
- On random graphs I
- Erdo{double acute}s P., and Rényi A. On random graphs I. Publ. Math. Debrecen 6 (1959) 290-297
- (1959) Publ. Math. Debrecen , vol.6 , pp. 290-297
- Erdos, P.¹ Rényi, A.²

5
- 79955704488
- A user's guide to discrete Morse theory
- Proc. of the 2001 Internat. Conf. on Formal Power Series and Algebraic Combinatorics
- Forman R. A user's guide to discrete Morse theory. Proc. of the 2001 Internat. Conf. on Formal Power Series and Algebraic Combinatorics. A special volume of Advances in Applied Mathematics (2001)
- (2001) A special volume of Advances in Applied Mathematics
- Forman, R.¹

6
- 0004193355
- Cambridge University Press
- Hatcher A. Algebraic Topology (2002), Cambridge University Press
- (2002) Algebraic Topology
- Hatcher, A.¹

7
- 62149134722
- E. Babson, C. Hoffman, M. Kahle, Simple connectivity of random 2-complexes (submitted for publication), arXiv:math.CO/0711.2704
- E. Babson, C. Hoffman, M. Kahle, Simple connectivity of random 2-complexes (submitted for publication), arXiv:math.CO/0711.2704

8
- 33750833972
- The neighborhood complex of a random graph
- Kahle M. The neighborhood complex of a random graph. J. Combin. Theory Ser. A 114 (2007) 380-387
- (2007) J. Combin. Theory Ser. A , vol.114 , pp. 380-387
- Kahle, M.¹

9
- 33749322505
- Homological connectivity of random 2-complexes
- Linial N., and Meshulam R. Homological connectivity of random 2-complexes. Combinatorica 26 (2006) 475-487
- (2006) Combinatorica , vol.26 , pp. 475-487
- Linial, N.¹ Meshulam, R.²

10
- 0041032472
- The clique complex and hypergraph matching
- Meshulam R. The clique complex and hypergraph matching. Combinatorica 21 (2001) 89-94
- (2001) Combinatorica , vol.21 , pp. 89-94
- Meshulam, R.¹

11
- 62149141896
- submitted for publication, arXiv:math.CO/0609773
- R. Meshulam, N. Wallach, Homological connectivity of random k-dimensional complexes (submitted for publication), arXiv:math.CO/0609773
- Homological connectivity of random k-dimensional complexes
- Meshulam, R.¹ Wallach, N.²

12
- 33646426398
- Topological characteristics of random triangulated surfaces
- Pippenger N., and Schleich K. Topological characteristics of random triangulated surfaces. Random Structures Algorithms 28 (2006) 247-288
- (2006) Random Structures Algorithms , vol.28 , pp. 247-288
- Pippenger, N.¹ Schleich, K.²

13
- 0003652674
- Cambridge University Press
- Stanley R. Enumerative Combinatorics Vol. 2 (1999), Cambridge University Press
- (1999) Enumerative Combinatorics , vol.2
- Stanley, R.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.