Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100090688> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2100090688 abstract "For a fixed graph $H$ with $t$ vertices, an $H$-factor of a graph $G$ with $n$ vertices, where $t$ divides $n$, is a collection of vertex disjoint (not necessarily induced) copies of $H$ in $G$ covering all vertices of $G$. We prove that for a fixed tree $T$ on $t$ vertices and $epsilon>0$, the random graph $G_{n,p}$, with $n$ a multiple of $t$, with high probability contains a family of edge-disjoint $T$-factors covering all but an $epsilon$-fraction of its edges, as long as $epsilon^4 n p gg log^2 n$. Assuming stronger divisibility conditions, the edge probability can be taken down to $p>frac{Clog n}{n}$. A similar packing result is proved also for pseudo-random graphs, defined in terms of their degrees and co-degrees." @default.
- W2100090688 created "2016-06-24" @default.
- W2100090688 creator A5008556299 @default.
- W2100090688 creator A5028085743 @default.
- W2100090688 creator A5056507682 @default.
- W2100090688 creator A5056950019 @default.
- W2100090688 date "2014-04-16" @default.
- W2100090688 modified "2023-10-11" @default.
- W2100090688 title "Packing Tree Factors in Random and Pseudo-Random Graphs" @default.
- W2100090688 cites W1482601444 @default.
- W2100090688 cites W1976828176 @default.
- W2100090688 cites W2006567887 @default.
- W2100090688 cites W2010688605 @default.
- W2100090688 cites W2014206760 @default.
- W2100090688 cites W2016267660 @default.
- W2100090688 cites W2046583195 @default.
- W2100090688 cites W2066266229 @default.
- W2100090688 cites W2072508453 @default.
- W2100090688 cites W2087014485 @default.
- W2100090688 cites W2095153862 @default.
- W2100090688 cites W2111559003 @default.
- W2100090688 cites W2119368576 @default.
- W2100090688 cites W2140606499 @default.
- W2100090688 cites W2165341195 @default.
- W2100090688 cites W2752575075 @default.
- W2100090688 cites W3144881883 @default.
- W2100090688 doi "https://doi.org/10.37236/3285" @default.
- W2100090688 hasPublicationYear "2014" @default.
- W2100090688 type Work @default.
- W2100090688 sameAs 2100090688 @default.
- W2100090688 citedByCount "2" @default.
- W2100090688 countsByYear W21000906882015 @default.
- W2100090688 countsByYear W21000906882016 @default.
- W2100090688 crossrefType "journal-article" @default.
- W2100090688 hasAuthorship W2100090688A5008556299 @default.
- W2100090688 hasAuthorship W2100090688A5028085743 @default.
- W2100090688 hasAuthorship W2100090688A5056507682 @default.
- W2100090688 hasAuthorship W2100090688A5056950019 @default.
- W2100090688 hasBestOaLocation W21000906881 @default.
- W2100090688 hasConcept C102192266 @default.
- W2100090688 hasConcept C114614502 @default.
- W2100090688 hasConcept C118615104 @default.
- W2100090688 hasConcept C132525143 @default.
- W2100090688 hasConcept C160446614 @default.
- W2100090688 hasConcept C33923547 @default.
- W2100090688 hasConcept C4255713 @default.
- W2100090688 hasConcept C45340560 @default.
- W2100090688 hasConcept C47458327 @default.
- W2100090688 hasConcept C80899671 @default.
- W2100090688 hasConcept C9991821 @default.
- W2100090688 hasConceptScore W2100090688C102192266 @default.
- W2100090688 hasConceptScore W2100090688C114614502 @default.
- W2100090688 hasConceptScore W2100090688C118615104 @default.
- W2100090688 hasConceptScore W2100090688C132525143 @default.
- W2100090688 hasConceptScore W2100090688C160446614 @default.
- W2100090688 hasConceptScore W2100090688C33923547 @default.
- W2100090688 hasConceptScore W2100090688C4255713 @default.
- W2100090688 hasConceptScore W2100090688C45340560 @default.
- W2100090688 hasConceptScore W2100090688C47458327 @default.
- W2100090688 hasConceptScore W2100090688C80899671 @default.
- W2100090688 hasConceptScore W2100090688C9991821 @default.
- W2100090688 hasIssue "2" @default.
- W2100090688 hasLocation W21000906881 @default.
- W2100090688 hasLocation W21000906882 @default.
- W2100090688 hasLocation W21000906883 @default.
- W2100090688 hasLocation W21000906884 @default.
- W2100090688 hasOpenAccess W2100090688 @default.
- W2100090688 hasPrimaryLocation W21000906881 @default.
- W2100090688 hasRelatedWork W1592720058 @default.
- W2100090688 hasRelatedWork W1983682594 @default.
- W2100090688 hasRelatedWork W2100090688 @default.
- W2100090688 hasRelatedWork W2127899432 @default.
- W2100090688 hasRelatedWork W2167810763 @default.
- W2100090688 hasRelatedWork W2949510659 @default.
- W2100090688 hasRelatedWork W2952049266 @default.
- W2100090688 hasRelatedWork W2952844620 @default.
- W2100090688 hasRelatedWork W4298405267 @default.
- W2100090688 hasRelatedWork W4300413005 @default.
- W2100090688 hasVolume "21" @default.
- W2100090688 isParatext "false" @default.
- W2100090688 isRetracted "false" @default.
- W2100090688 magId "2100090688" @default.
- W2100090688 workType "article" @default.