Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000252962> ?p ?o ?g. }
- W2000252962 endingPage "33" @default.
- W2000252962 startingPage "17" @default.
- W2000252962 abstract "In this article we study Hamilton cycles in sparse pseudo-random graphs. We prove that if the second largest absolute value λ of an eigenvalue of a d-regular graph G on n vertices satisfies $$lambda leq{{(log , log , n)^2}over {1000, log , n , (log , log , log , n)}}d$$ and n is large enough, then G is Hamiltonian. We also show how our main result can be used to prove that for every c >0 and large enough n a Cayley graph X (G,S), formed by choosing a set S of c log5 n random generators in a group G of order n, is almost surely Hamiltonian. © 2002 Wiley Periodicals, Inc. J Graph Theory 42: 17–33, 2003" @default.
- W2000252962 created "2016-06-24" @default.
- W2000252962 creator A5008556299 @default.
- W2000252962 creator A5066741544 @default.
- W2000252962 date "2003-01-01" @default.
- W2000252962 modified "2023-09-26" @default.
- W2000252962 title "Sparse pseudo-random graphs are Hamiltonian" @default.
- W2000252962 cites W1482486802 @default.
- W2000252962 cites W1561134786 @default.
- W2000252962 cites W1569752386 @default.
- W2000252962 cites W1578099820 @default.
- W2000252962 cites W1965431823 @default.
- W2000252962 cites W1971367602 @default.
- W2000252962 cites W1975099798 @default.
- W2000252962 cites W1993348640 @default.
- W2000252962 cites W2003791246 @default.
- W2000252962 cites W2007167081 @default.
- W2000252962 cites W2009232680 @default.
- W2000252962 cites W2011039300 @default.
- W2000252962 cites W2011438991 @default.
- W2000252962 cites W2026709222 @default.
- W2000252962 cites W2030689634 @default.
- W2000252962 cites W2038200513 @default.
- W2000252962 cites W2057648657 @default.
- W2000252962 cites W2064865431 @default.
- W2000252962 cites W2068871408 @default.
- W2000252962 cites W2069905179 @default.
- W2000252962 cites W2085719367 @default.
- W2000252962 cites W2144068157 @default.
- W2000252962 cites W2156471645 @default.
- W2000252962 cites W2496163386 @default.
- W2000252962 cites W2901284226 @default.
- W2000252962 cites W2905110430 @default.
- W2000252962 cites W2037366109 @default.
- W2000252962 hasPublicationYear "2003" @default.
- W2000252962 type Work @default.
- W2000252962 sameAs 2000252962 @default.
- W2000252962 citedByCount "50" @default.
- W2000252962 countsByYear W20002529622012 @default.
- W2000252962 countsByYear W20002529622013 @default.
- W2000252962 countsByYear W20002529622014 @default.
- W2000252962 countsByYear W20002529622015 @default.
- W2000252962 countsByYear W20002529622016 @default.
- W2000252962 countsByYear W20002529622017 @default.
- W2000252962 countsByYear W20002529622018 @default.
- W2000252962 countsByYear W20002529622019 @default.
- W2000252962 countsByYear W20002529622021 @default.
- W2000252962 crossrefType "journal-article" @default.
- W2000252962 hasAuthorship W2000252962A5008556299 @default.
- W2000252962 hasAuthorship W2000252962A5066741544 @default.
- W2000252962 hasConcept C114614502 @default.
- W2000252962 hasConcept C118615104 @default.
- W2000252962 hasConcept C120204988 @default.
- W2000252962 hasConcept C120665830 @default.
- W2000252962 hasConcept C121332964 @default.
- W2000252962 hasConcept C126255220 @default.
- W2000252962 hasConcept C130787639 @default.
- W2000252962 hasConcept C132525143 @default.
- W2000252962 hasConcept C158693339 @default.
- W2000252962 hasConcept C203776342 @default.
- W2000252962 hasConcept C2778113609 @default.
- W2000252962 hasConcept C33923547 @default.
- W2000252962 hasConcept C4255713 @default.
- W2000252962 hasConcept C43517604 @default.
- W2000252962 hasConcept C47458327 @default.
- W2000252962 hasConcept C62520636 @default.
- W2000252962 hasConcept C63553672 @default.
- W2000252962 hasConcept C86524685 @default.
- W2000252962 hasConceptScore W2000252962C114614502 @default.
- W2000252962 hasConceptScore W2000252962C118615104 @default.
- W2000252962 hasConceptScore W2000252962C120204988 @default.
- W2000252962 hasConceptScore W2000252962C120665830 @default.
- W2000252962 hasConceptScore W2000252962C121332964 @default.
- W2000252962 hasConceptScore W2000252962C126255220 @default.
- W2000252962 hasConceptScore W2000252962C130787639 @default.
- W2000252962 hasConceptScore W2000252962C132525143 @default.
- W2000252962 hasConceptScore W2000252962C158693339 @default.
- W2000252962 hasConceptScore W2000252962C203776342 @default.
- W2000252962 hasConceptScore W2000252962C2778113609 @default.
- W2000252962 hasConceptScore W2000252962C33923547 @default.
- W2000252962 hasConceptScore W2000252962C4255713 @default.
- W2000252962 hasConceptScore W2000252962C43517604 @default.
- W2000252962 hasConceptScore W2000252962C47458327 @default.
- W2000252962 hasConceptScore W2000252962C62520636 @default.
- W2000252962 hasConceptScore W2000252962C63553672 @default.
- W2000252962 hasConceptScore W2000252962C86524685 @default.
- W2000252962 hasIssue "1" @default.
- W2000252962 hasLocation W20002529621 @default.
- W2000252962 hasOpenAccess W2000252962 @default.
- W2000252962 hasPrimaryLocation W20002529621 @default.
- W2000252962 hasRelatedWork W1482601444 @default.
- W2000252962 hasRelatedWork W1639593279 @default.
- W2000252962 hasRelatedWork W1965431823 @default.
- W2000252962 hasRelatedWork W1971367602 @default.
- W2000252962 hasRelatedWork W2000934872 @default.
- W2000252962 hasRelatedWork W2003791246 @default.
- W2000252962 hasRelatedWork W2009232680 @default.
- W2000252962 hasRelatedWork W2016267660 @default.