Matches in SemOpenAlex for { <https://semopenalex.org/work/W2399207014> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2399207014 abstract "Suppose the edges of the complete graph on $n$ vertices are assigned a uniformly chosen random ordering. Let $X$ denote the corresponding number of Hamiltonian paths that are increasing in this ordering. It was shown in a recent paper by Lavrov and Loh that this quantity is non-zero with probability at least $1/e-o(1)$, and conjectured that $X$ is asymptotically almost surely non-zero. In this paper, we prove their conjecture. We further prove a partial result regarding the limiting behaviour of $X$, suggesting that $X/n$ is log-normal in the limit as $nrightarrowinfty$. A key idea of our proof is to show a certain relation between $X$ and its size-biased distribution. This relies heavily on estimates for the third moment of $X$." @default.
- W2399207014 created "2016-06-24" @default.
- W2399207014 creator A5049015414 @default.
- W2399207014 date "2016-05-23" @default.
- W2399207014 modified "2023-09-27" @default.
- W2399207014 title "Most edge-orderings of $K_n$ have maximal altitude" @default.
- W2399207014 cites W1558607651 @default.
- W2399207014 cites W1975935977 @default.
- W2399207014 cites W1976694075 @default.
- W2399207014 cites W2002963262 @default.
- W2399207014 cites W2003994307 @default.
- W2399207014 cites W2053185121 @default.
- W2399207014 cites W2071259214 @default.
- W2399207014 cites W2093480133 @default.
- W2399207014 cites W2102693912 @default.
- W2399207014 cites W2135953981 @default.
- W2399207014 cites W2148775522 @default.
- W2399207014 cites W2963668668 @default.
- W2399207014 cites W31199682 @default.
- W2399207014 hasPublicationYear "2016" @default.
- W2399207014 type Work @default.
- W2399207014 sameAs 2399207014 @default.
- W2399207014 citedByCount "0" @default.
- W2399207014 crossrefType "posted-content" @default.
- W2399207014 hasAuthorship W2399207014A5049015414 @default.
- W2399207014 hasConcept C114614502 @default.
- W2399207014 hasConcept C118615104 @default.
- W2399207014 hasConcept C126255220 @default.
- W2399207014 hasConcept C127413603 @default.
- W2399207014 hasConcept C130787639 @default.
- W2399207014 hasConcept C132525143 @default.
- W2399207014 hasConcept C134306372 @default.
- W2399207014 hasConcept C138885662 @default.
- W2399207014 hasConcept C151201525 @default.
- W2399207014 hasConcept C188198153 @default.
- W2399207014 hasConcept C2780813799 @default.
- W2399207014 hasConcept C2780990831 @default.
- W2399207014 hasConcept C33923547 @default.
- W2399207014 hasConcept C41895202 @default.
- W2399207014 hasConcept C78519656 @default.
- W2399207014 hasConceptScore W2399207014C114614502 @default.
- W2399207014 hasConceptScore W2399207014C118615104 @default.
- W2399207014 hasConceptScore W2399207014C126255220 @default.
- W2399207014 hasConceptScore W2399207014C127413603 @default.
- W2399207014 hasConceptScore W2399207014C130787639 @default.
- W2399207014 hasConceptScore W2399207014C132525143 @default.
- W2399207014 hasConceptScore W2399207014C134306372 @default.
- W2399207014 hasConceptScore W2399207014C138885662 @default.
- W2399207014 hasConceptScore W2399207014C151201525 @default.
- W2399207014 hasConceptScore W2399207014C188198153 @default.
- W2399207014 hasConceptScore W2399207014C2780813799 @default.
- W2399207014 hasConceptScore W2399207014C2780990831 @default.
- W2399207014 hasConceptScore W2399207014C33923547 @default.
- W2399207014 hasConceptScore W2399207014C41895202 @default.
- W2399207014 hasConceptScore W2399207014C78519656 @default.
- W2399207014 hasLocation W23992070141 @default.
- W2399207014 hasOpenAccess W2399207014 @default.
- W2399207014 hasPrimaryLocation W23992070141 @default.
- W2399207014 hasRelatedWork W1984089592 @default.
- W2399207014 hasRelatedWork W2042655474 @default.
- W2399207014 hasRelatedWork W2103365303 @default.
- W2399207014 hasRelatedWork W2113138744 @default.
- W2399207014 hasRelatedWork W2146783382 @default.
- W2399207014 hasRelatedWork W2146940934 @default.
- W2399207014 hasRelatedWork W2161495039 @default.
- W2399207014 hasRelatedWork W2345533269 @default.
- W2399207014 hasRelatedWork W2950498125 @default.
- W2399207014 hasRelatedWork W2951143552 @default.
- W2399207014 hasRelatedWork W2963359817 @default.
- W2399207014 hasRelatedWork W2963713484 @default.
- W2399207014 hasRelatedWork W2990219750 @default.
- W2399207014 hasRelatedWork W3048484789 @default.
- W2399207014 hasRelatedWork W3098403304 @default.
- W2399207014 hasRelatedWork W3136910307 @default.
- W2399207014 hasRelatedWork W3142335819 @default.
- W2399207014 hasRelatedWork W3198820204 @default.
- W2399207014 hasRelatedWork W3203316337 @default.
- W2399207014 hasRelatedWork W3209059903 @default.
- W2399207014 isParatext "false" @default.
- W2399207014 isRetracted "false" @default.
- W2399207014 magId "2399207014" @default.
- W2399207014 workType "article" @default.