Matches in SemOpenAlex for { <https://semopenalex.org/work/W2159335922> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2159335922 endingPage "239" @default.
- W2159335922 startingPage "239" @default.
- W2159335922 abstract "We show that every regular tournament on n vertices has at least n!/(2 + o(1))n Hamiltonian cycles, thus answering a question of Thomassen [17] and providing a partial answer to a question of Friedgut and Kahn [7]. This compares to an upper bound of about O(n0.25n!/2n) for arbitrary tournaments due to Friedgut and Kahn (somewhat improving Alon's bound of O(n0.5n!/2n)). A key ingredient of the proof is a martingale analysis of self-avoiding walks on a regular tournament." @default.
- W2159335922 created "2016-06-24" @default.
- W2159335922 creator A5073168109 @default.
- W2159335922 date "2006-11-03" @default.
- W2159335922 modified "2023-09-27" @default.
- W2159335922 title "Hamiltonian Cycles in Regular Tournaments" @default.
- W2159335922 cites W1991927950 @default.
- W2159335922 cites W2002707254 @default.
- W2159335922 cites W2039611200 @default.
- W2159335922 cites W2051109444 @default.
- W2159335922 cites W2052510900 @default.
- W2159335922 cites W2064975723 @default.
- W2159335922 cites W2068871408 @default.
- W2159335922 cites W2073655059 @default.
- W2159335922 cites W2075379212 @default.
- W2159335922 cites W2087426219 @default.
- W2159335922 cites W2323009482 @default.
- W2159335922 cites W2479413759 @default.
- W2159335922 cites W2751862591 @default.
- W2159335922 cites W2989661724 @default.
- W2159335922 cites W34410737 @default.
- W2159335922 cites W356477583 @default.
- W2159335922 doi "https://doi.org/10.1017/s0963548306008170" @default.
- W2159335922 hasPublicationYear "2006" @default.
- W2159335922 type Work @default.
- W2159335922 sameAs 2159335922 @default.
- W2159335922 citedByCount "17" @default.
- W2159335922 countsByYear W21593359222012 @default.
- W2159335922 countsByYear W21593359222014 @default.
- W2159335922 countsByYear W21593359222015 @default.
- W2159335922 countsByYear W21593359222016 @default.
- W2159335922 countsByYear W21593359222017 @default.
- W2159335922 countsByYear W21593359222020 @default.
- W2159335922 countsByYear W21593359222021 @default.
- W2159335922 countsByYear W21593359222022 @default.
- W2159335922 crossrefType "journal-article" @default.
- W2159335922 hasAuthorship W2159335922A5073168109 @default.
- W2159335922 hasConcept C114614502 @default.
- W2159335922 hasConcept C118615104 @default.
- W2159335922 hasConcept C126255220 @default.
- W2159335922 hasConcept C130787639 @default.
- W2159335922 hasConcept C132525143 @default.
- W2159335922 hasConcept C134306372 @default.
- W2159335922 hasConcept C136975688 @default.
- W2159335922 hasConcept C28826006 @default.
- W2159335922 hasConcept C33923547 @default.
- W2159335922 hasConcept C48406656 @default.
- W2159335922 hasConcept C77553402 @default.
- W2159335922 hasConcept C86524685 @default.
- W2159335922 hasConceptScore W2159335922C114614502 @default.
- W2159335922 hasConceptScore W2159335922C118615104 @default.
- W2159335922 hasConceptScore W2159335922C126255220 @default.
- W2159335922 hasConceptScore W2159335922C130787639 @default.
- W2159335922 hasConceptScore W2159335922C132525143 @default.
- W2159335922 hasConceptScore W2159335922C134306372 @default.
- W2159335922 hasConceptScore W2159335922C136975688 @default.
- W2159335922 hasConceptScore W2159335922C28826006 @default.
- W2159335922 hasConceptScore W2159335922C33923547 @default.
- W2159335922 hasConceptScore W2159335922C48406656 @default.
- W2159335922 hasConceptScore W2159335922C77553402 @default.
- W2159335922 hasConceptScore W2159335922C86524685 @default.
- W2159335922 hasIssue "02" @default.
- W2159335922 hasLocation W21593359221 @default.
- W2159335922 hasOpenAccess W2159335922 @default.
- W2159335922 hasPrimaryLocation W21593359221 @default.
- W2159335922 hasRelatedWork W153926374 @default.
- W2159335922 hasRelatedWork W1991927950 @default.
- W2159335922 hasRelatedWork W1999595185 @default.
- W2159335922 hasRelatedWork W2066708286 @default.
- W2159335922 hasRelatedWork W2159335922 @default.
- W2159335922 hasRelatedWork W2185406059 @default.
- W2159335922 hasRelatedWork W2558610248 @default.
- W2159335922 hasRelatedWork W2775048755 @default.
- W2159335922 hasRelatedWork W2903091537 @default.
- W2159335922 hasRelatedWork W3185918591 @default.
- W2159335922 hasVolume "16" @default.
- W2159335922 isParatext "false" @default.
- W2159335922 isRetracted "false" @default.
- W2159335922 magId "2159335922" @default.
- W2159335922 workType "article" @default.