Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300269624> ?p ?o ?g. }
Showing items 1 to 48 of
48
with 100 items per page.
- W4300269624 abstract "We present a general method for counting and packing Hamilton cycles in dense graphs and oriented graphs, based on permanent estimates. We utilize this approach to prove several extremal results. In particular, we show that every nearly $cn$-regular oriented graph on $n$ vertices with $c>3/8$ contains $(cn/e)^n(1+o(1))^n$ directed Hamilton cycles. This is an extension of a result of Cuckler, who settled an old conjecture of Thomassen about the number of Hamilton cycles in regular tournaments. We also prove that every graph $G$ on $n$ vertices of minimum degree at least $(1/2+varepsilon)n$ contains at least $(1-varepsilon)textrm{reg}_{even}(G)/2$ edge-disjoint Hamilton cycles, where $reg(G)$ is the maximum emph{even} degree of a spanning regular subgraph of $G$. This establishes an approximate version of a conjecture of Kuhn, Lapinskas and Osthus." @default.
- W4300269624 created "2022-10-03" @default.
- W4300269624 creator A5008556299 @default.
- W4300269624 creator A5055049769 @default.
- W4300269624 creator A5066741544 @default.
- W4300269624 date "2012-12-19" @default.
- W4300269624 modified "2023-10-14" @default.
- W4300269624 title "Counting and packing Hamilton cycles in dense graphs and oriented graphs" @default.
- W4300269624 doi "https://doi.org/10.48550/arxiv.1212.4667" @default.
- W4300269624 hasPublicationYear "2012" @default.
- W4300269624 type Work @default.
- W4300269624 citedByCount "0" @default.
- W4300269624 crossrefType "posted-content" @default.
- W4300269624 hasAuthorship W4300269624A5008556299 @default.
- W4300269624 hasAuthorship W4300269624A5055049769 @default.
- W4300269624 hasAuthorship W4300269624A5066741544 @default.
- W4300269624 hasBestOaLocation W43002696241 @default.
- W4300269624 hasConcept C114614502 @default.
- W4300269624 hasConcept C118615104 @default.
- W4300269624 hasConcept C132525143 @default.
- W4300269624 hasConcept C2780990831 @default.
- W4300269624 hasConcept C33923547 @default.
- W4300269624 hasConcept C45340560 @default.
- W4300269624 hasConcept C86524685 @default.
- W4300269624 hasConceptScore W4300269624C114614502 @default.
- W4300269624 hasConceptScore W4300269624C118615104 @default.
- W4300269624 hasConceptScore W4300269624C132525143 @default.
- W4300269624 hasConceptScore W4300269624C2780990831 @default.
- W4300269624 hasConceptScore W4300269624C33923547 @default.
- W4300269624 hasConceptScore W4300269624C45340560 @default.
- W4300269624 hasConceptScore W4300269624C86524685 @default.
- W4300269624 hasLocation W43002696241 @default.
- W4300269624 hasLocation W43002696242 @default.
- W4300269624 hasOpenAccess W4300269624 @default.
- W4300269624 hasPrimaryLocation W43002696241 @default.
- W4300269624 hasRelatedWork W153926374 @default.
- W4300269624 hasRelatedWork W1984537817 @default.
- W4300269624 hasRelatedWork W2076404940 @default.
- W4300269624 hasRelatedWork W2085970062 @default.
- W4300269624 hasRelatedWork W2745054890 @default.
- W4300269624 hasRelatedWork W2963091545 @default.
- W4300269624 hasRelatedWork W2963699585 @default.
- W4300269624 hasRelatedWork W4288715932 @default.
- W4300269624 hasRelatedWork W810375382 @default.
- W4300269624 hasRelatedWork W2056988994 @default.
- W4300269624 isParatext "false" @default.
- W4300269624 isRetracted "false" @default.
- W4300269624 workType "article" @default.