Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020233469> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2020233469 endingPage "55" @default.
- W2020233469 startingPage "23" @default.
- W2020233469 abstract "In this paper we extend a classical theorem of Corrádi and Hajnal into the setting of sparse random graphs. We show that if p ( n ) ≫ (log n / n ) 1/2 , then asymptotically almost surely every subgraph of G ( n , p ) with minimum degree at least (2/3 + o (1)) np contains a triangle packing that covers all but at most O ( p −2 ) vertices. Moreover, the assumption on p is optimal up to the (log n ) 1/2 factor and the presence of the set of O ( p −2 ) uncovered vertices is indispensable. The main ingredient in the proof, which might be of independent interest, is an embedding theorem which says that if one imposes certain natural regularity conditions on all three pairs in a balanced 3-partite graph, then this graph contains a perfect triangle packing." @default.
- W2020233469 created "2016-06-24" @default.
- W2020233469 creator A5022514157 @default.
- W2020233469 creator A5026232768 @default.
- W2020233469 creator A5059910732 @default.
- W2020233469 date "2012-02-02" @default.
- W2020233469 modified "2023-09-26" @default.
- W2020233469 title "Corrádi and Hajnal's Theorem for Sparse Random Graphs" @default.
- W2020233469 cites W1910739950 @default.
- W2020233469 cites W1957375148 @default.
- W2020233469 cites W1971367602 @default.
- W2020233469 cites W1976052016 @default.
- W2020233469 cites W1995457760 @default.
- W2020233469 cites W1996372165 @default.
- W2020233469 cites W2005223884 @default.
- W2020233469 cites W2007612705 @default.
- W2020233469 cites W2009232680 @default.
- W2020233469 cites W2014564484 @default.
- W2020233469 cites W2016267660 @default.
- W2020233469 cites W2030651378 @default.
- W2020233469 cites W2045530818 @default.
- W2020233469 cites W2054018639 @default.
- W2020233469 cites W2054249991 @default.
- W2020233469 cites W2062435485 @default.
- W2020233469 cites W2063292248 @default.
- W2020233469 cites W2092565550 @default.
- W2020233469 cites W2094126876 @default.
- W2020233469 cites W2113407082 @default.
- W2020233469 cites W2115577486 @default.
- W2020233469 cites W2164680149 @default.
- W2020233469 cites W2167942150 @default.
- W2020233469 cites W2952132687 @default.
- W2020233469 cites W2953347513 @default.
- W2020233469 cites W2977322974 @default.
- W2020233469 cites W4361866456 @default.
- W2020233469 cites W64270857 @default.
- W2020233469 doi "https://doi.org/10.1017/s0963548311000642" @default.
- W2020233469 hasPublicationYear "2012" @default.
- W2020233469 type Work @default.
- W2020233469 sameAs 2020233469 @default.
- W2020233469 citedByCount "28" @default.
- W2020233469 countsByYear W20202334692013 @default.
- W2020233469 countsByYear W20202334692014 @default.
- W2020233469 countsByYear W20202334692015 @default.
- W2020233469 countsByYear W20202334692016 @default.
- W2020233469 countsByYear W20202334692017 @default.
- W2020233469 countsByYear W20202334692018 @default.
- W2020233469 countsByYear W20202334692019 @default.
- W2020233469 countsByYear W20202334692020 @default.
- W2020233469 countsByYear W20202334692021 @default.
- W2020233469 countsByYear W20202334692022 @default.
- W2020233469 crossrefType "journal-article" @default.
- W2020233469 hasAuthorship W2020233469A5022514157 @default.
- W2020233469 hasAuthorship W2020233469A5026232768 @default.
- W2020233469 hasAuthorship W2020233469A5059910732 @default.
- W2020233469 hasBestOaLocation W20202334692 @default.
- W2020233469 hasConcept C114614502 @default.
- W2020233469 hasConcept C118615104 @default.
- W2020233469 hasConcept C122818955 @default.
- W2020233469 hasConcept C132525143 @default.
- W2020233469 hasConcept C154945302 @default.
- W2020233469 hasConcept C33923547 @default.
- W2020233469 hasConcept C41008148 @default.
- W2020233469 hasConcept C41608201 @default.
- W2020233469 hasConcept C47458327 @default.
- W2020233469 hasConcept C63553672 @default.
- W2020233469 hasConceptScore W2020233469C114614502 @default.
- W2020233469 hasConceptScore W2020233469C118615104 @default.
- W2020233469 hasConceptScore W2020233469C122818955 @default.
- W2020233469 hasConceptScore W2020233469C132525143 @default.
- W2020233469 hasConceptScore W2020233469C154945302 @default.
- W2020233469 hasConceptScore W2020233469C33923547 @default.
- W2020233469 hasConceptScore W2020233469C41008148 @default.
- W2020233469 hasConceptScore W2020233469C41608201 @default.
- W2020233469 hasConceptScore W2020233469C47458327 @default.
- W2020233469 hasConceptScore W2020233469C63553672 @default.
- W2020233469 hasIssue "1-2" @default.
- W2020233469 hasLocation W20202334691 @default.
- W2020233469 hasLocation W20202334692 @default.
- W2020233469 hasLocation W20202334693 @default.
- W2020233469 hasOpenAccess W2020233469 @default.
- W2020233469 hasPrimaryLocation W20202334691 @default.
- W2020233469 hasRelatedWork W1998083236 @default.
- W2020233469 hasRelatedWork W2012724629 @default.
- W2020233469 hasRelatedWork W2020489728 @default.
- W2020233469 hasRelatedWork W2032049676 @default.
- W2020233469 hasRelatedWork W2187055990 @default.
- W2020233469 hasRelatedWork W2741772349 @default.
- W2020233469 hasRelatedWork W3003396734 @default.
- W2020233469 hasRelatedWork W3159345262 @default.
- W2020233469 hasRelatedWork W3173705736 @default.
- W2020233469 hasRelatedWork W4287690589 @default.
- W2020233469 hasVolume "21" @default.
- W2020233469 isParatext "false" @default.
- W2020233469 isRetracted "false" @default.
- W2020233469 magId "2020233469" @default.
- W2020233469 workType "article" @default.