Matches in SemOpenAlex for { <https://semopenalex.org/work/W2126648306> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2126648306 endingPage "305" @default.
- W2126648306 startingPage "293" @default.
- W2126648306 abstract "A classical theorem of Dirac from 1952 asserts that every graph on n vertices with minimum degree at least documentclass{article} usepackage{mathrsfs} usepackage{amsmath} pagestyle{empty} begin{document} begin{align*}leftlceil n/2 rightrceilend{align*} end{document} is Hamiltonian. In this paper we extend this result to random graphs. Motivated by the study of resilience of random graph properties we prove that if p ≫ log n/n, then a.a.s. every subgraph of G(n,p) with minimum degree at least (1/2 + o (1))np is Hamiltonian. Our result improves on previously known bounds, and answers an open problem of Sudakov and Vu. Both, the range of edge probability p and the value of the constant 1/2 are asymptotically best possible. © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 2012" @default.
- W2126648306 created "2016-06-24" @default.
- W2126648306 creator A5022514157 @default.
- W2126648306 creator A5066741544 @default.
- W2126648306 date "2012-04-04" @default.
- W2126648306 modified "2023-09-30" @default.
- W2126648306 title "Dirac's theorem for random graphs" @default.
- W2126648306 cites W1520007244 @default.
- W2126648306 cites W1971367602 @default.
- W2126648306 cites W1976052016 @default.
- W2126648306 cites W1995457760 @default.
- W2126648306 cites W2009232680 @default.
- W2126648306 cites W2012853908 @default.
- W2126648306 cites W2016267660 @default.
- W2126648306 cites W2029810714 @default.
- W2126648306 cites W2039241262 @default.
- W2126648306 cites W2045530818 @default.
- W2126648306 cites W2085719367 @default.
- W2126648306 cites W2090700571 @default.
- W2126648306 cites W2092565550 @default.
- W2126648306 cites W2401610261 @default.
- W2126648306 cites W2496163386 @default.
- W2126648306 cites W2953347513 @default.
- W2126648306 cites W3100625388 @default.
- W2126648306 cites W4298414065 @default.
- W2126648306 doi "https://doi.org/10.1002/rsa.20419" @default.
- W2126648306 hasPublicationYear "2012" @default.
- W2126648306 type Work @default.
- W2126648306 sameAs 2126648306 @default.
- W2126648306 citedByCount "68" @default.
- W2126648306 countsByYear W21266483062012 @default.
- W2126648306 countsByYear W21266483062013 @default.
- W2126648306 countsByYear W21266483062014 @default.
- W2126648306 countsByYear W21266483062015 @default.
- W2126648306 countsByYear W21266483062016 @default.
- W2126648306 countsByYear W21266483062017 @default.
- W2126648306 countsByYear W21266483062018 @default.
- W2126648306 countsByYear W21266483062019 @default.
- W2126648306 countsByYear W21266483062020 @default.
- W2126648306 countsByYear W21266483062021 @default.
- W2126648306 countsByYear W21266483062022 @default.
- W2126648306 countsByYear W21266483062023 @default.
- W2126648306 crossrefType "journal-article" @default.
- W2126648306 hasAuthorship W2126648306A5022514157 @default.
- W2126648306 hasAuthorship W2126648306A5066741544 @default.
- W2126648306 hasBestOaLocation W21266483062 @default.
- W2126648306 hasConcept C114614502 @default.
- W2126648306 hasConcept C118615104 @default.
- W2126648306 hasConcept C126255220 @default.
- W2126648306 hasConcept C130787639 @default.
- W2126648306 hasConcept C132525143 @default.
- W2126648306 hasConcept C33923547 @default.
- W2126648306 hasConcept C47458327 @default.
- W2126648306 hasConcept C86524685 @default.
- W2126648306 hasConceptScore W2126648306C114614502 @default.
- W2126648306 hasConceptScore W2126648306C118615104 @default.
- W2126648306 hasConceptScore W2126648306C126255220 @default.
- W2126648306 hasConceptScore W2126648306C130787639 @default.
- W2126648306 hasConceptScore W2126648306C132525143 @default.
- W2126648306 hasConceptScore W2126648306C33923547 @default.
- W2126648306 hasConceptScore W2126648306C47458327 @default.
- W2126648306 hasConceptScore W2126648306C86524685 @default.
- W2126648306 hasIssue "3" @default.
- W2126648306 hasLocation W21266483061 @default.
- W2126648306 hasLocation W21266483062 @default.
- W2126648306 hasOpenAccess W2126648306 @default.
- W2126648306 hasPrimaryLocation W21266483061 @default.
- W2126648306 hasRelatedWork W1482601444 @default.
- W2126648306 hasRelatedWork W1964018783 @default.
- W2126648306 hasRelatedWork W2187055990 @default.
- W2126648306 hasRelatedWork W2413309472 @default.
- W2126648306 hasRelatedWork W2948647663 @default.
- W2126648306 hasRelatedWork W2963157282 @default.
- W2126648306 hasRelatedWork W3002473473 @default.
- W2126648306 hasRelatedWork W3003396734 @default.
- W2126648306 hasRelatedWork W4230023436 @default.
- W2126648306 hasRelatedWork W4300838148 @default.
- W2126648306 hasVolume "41" @default.
- W2126648306 isParatext "false" @default.
- W2126648306 isRetracted "false" @default.
- W2126648306 magId "2126648306" @default.
- W2126648306 workType "article" @default.