Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953294328> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2953294328 abstract "Let $TT_k$ denote the transitive tournament on $k$ vertices. Let $TT(h,k)$ denote the graph obtained from $TT_k$ by replacing each vertex with an independent set of size $h geq 1$. The following result is proved: Let $c_2=1/2$, $c_3=5/6$ and $c_k=1-2^{-k-log k}$ for $k geq 4$. For every $epsilon > 0$ there exists $N=N(epsilon,h,k)$ such that for every undirected graph $G$ with $n > N$ vertices and with $delta(G) geq c_kn$, every orientation of $G$ contains vertex disjoint copies of $TT(h,k)$ that cover all but at most $epsilon n$ vertices. In the cases $k=2$ and $k=3$ the result is asymptotically tight. For $k geq 4$, $c_k$ cannot be improved to less than $1-2^{-0.5k(1+o(1))}$." @default.
- W2953294328 created "2019-06-27" @default.
- W2953294328 creator A5026016357 @default.
- W2953294328 date "2002-10-22" @default.
- W2953294328 modified "2023-09-27" @default.
- W2953294328 title "Tiling transitive tournaments and their blow-ups" @default.
- W2953294328 cites W1510730180 @default.
- W2953294328 cites W1970776439 @default.
- W2953294328 cites W1998113896 @default.
- W2953294328 cites W2055334092 @default.
- W2953294328 cites W2070585633 @default.
- W2953294328 hasPublicationYear "2002" @default.
- W2953294328 type Work @default.
- W2953294328 sameAs 2953294328 @default.
- W2953294328 citedByCount "0" @default.
- W2953294328 crossrefType "posted-content" @default.
- W2953294328 hasAuthorship W2953294328A5026016357 @default.
- W2953294328 hasConcept C114614502 @default.
- W2953294328 hasConcept C118615104 @default.
- W2953294328 hasConcept C132525143 @default.
- W2953294328 hasConcept C136975688 @default.
- W2953294328 hasConcept C191399111 @default.
- W2953294328 hasConcept C3018234147 @default.
- W2953294328 hasConcept C33923547 @default.
- W2953294328 hasConcept C45340560 @default.
- W2953294328 hasConcept C80899671 @default.
- W2953294328 hasConceptScore W2953294328C114614502 @default.
- W2953294328 hasConceptScore W2953294328C118615104 @default.
- W2953294328 hasConceptScore W2953294328C132525143 @default.
- W2953294328 hasConceptScore W2953294328C136975688 @default.
- W2953294328 hasConceptScore W2953294328C191399111 @default.
- W2953294328 hasConceptScore W2953294328C3018234147 @default.
- W2953294328 hasConceptScore W2953294328C33923547 @default.
- W2953294328 hasConceptScore W2953294328C45340560 @default.
- W2953294328 hasConceptScore W2953294328C80899671 @default.
- W2953294328 hasLocation W29532943281 @default.
- W2953294328 hasOpenAccess W2953294328 @default.
- W2953294328 hasPrimaryLocation W29532943281 @default.
- W2953294328 hasRelatedWork W1528113729 @default.
- W2953294328 hasRelatedWork W159400970 @default.
- W2953294328 hasRelatedWork W1747816245 @default.
- W2953294328 hasRelatedWork W2005856621 @default.
- W2953294328 hasRelatedWork W2051773042 @default.
- W2953294328 hasRelatedWork W2075712189 @default.
- W2953294328 hasRelatedWork W2171049078 @default.
- W2953294328 hasRelatedWork W2171954728 @default.
- W2953294328 hasRelatedWork W2253579129 @default.
- W2953294328 hasRelatedWork W2261961019 @default.
- W2953294328 hasRelatedWork W2384808260 @default.
- W2953294328 hasRelatedWork W2735295803 @default.
- W2953294328 hasRelatedWork W2755146433 @default.
- W2953294328 hasRelatedWork W2886207800 @default.
- W2953294328 hasRelatedWork W2950850095 @default.
- W2953294328 hasRelatedWork W3037220162 @default.
- W2953294328 hasRelatedWork W3103966427 @default.
- W2953294328 hasRelatedWork W3127518724 @default.
- W2953294328 hasRelatedWork W2419547279 @default.
- W2953294328 hasRelatedWork W2595592636 @default.
- W2953294328 isParatext "false" @default.
- W2953294328 isRetracted "false" @default.
- W2953294328 magId "2953294328" @default.
- W2953294328 workType "article" @default.