메뉴 건너뛰기




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

Topology of random clique complexes

Author keywords

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

Indexed keywords

PHASE TRANSITIONS;

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

References (13)
  • 5
    • 79955704488 scopus 로고    scopus 로고
    • 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.1
  • 7
    • 62149134722 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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.1
  • 9
    • 33749322505 scopus 로고    scopus 로고
    • 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.1    Meshulam, R.2
  • 10
    • 0041032472 scopus 로고    scopus 로고
    • 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.1
  • 12
    • 33646426398 scopus 로고    scopus 로고
    • 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.1    Schleich, K.2


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