Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952804014> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2952804014 abstract "We prove that every connected triangle-free graph on $n$ vertices contains an induced tree on $exp(csqrt{log n})$ vertices, where $c$ is a positive constant. The best known upper bound is $(2+o(1))sqrt n$. This partially answers questions of Erdos, Saks, and Sos and of Pultr." @default.
- W2952804014 created "2019-06-27" @default.
- W2952804014 creator A5070164050 @default.
- W2952804014 creator A5081562141 @default.
- W2952804014 date "2007-11-30" @default.
- W2952804014 modified "2023-09-27" @default.
- W2952804014 title "Induced trees in triangle-free graphs" @default.
- W2952804014 cites W2045695528 @default.
- W2952804014 cites W2100437838 @default.
- W2952804014 cites W2136253510 @default.
- W2952804014 hasPublicationYear "2007" @default.
- W2952804014 type Work @default.
- W2952804014 sameAs 2952804014 @default.
- W2952804014 citedByCount "0" @default.
- W2952804014 crossrefType "posted-content" @default.
- W2952804014 hasAuthorship W2952804014A5070164050 @default.
- W2952804014 hasAuthorship W2952804014A5081562141 @default.
- W2952804014 hasConcept C113174947 @default.
- W2952804014 hasConcept C114614502 @default.
- W2952804014 hasConcept C118615104 @default.
- W2952804014 hasConcept C132525143 @default.
- W2952804014 hasConcept C134306372 @default.
- W2952804014 hasConcept C199360897 @default.
- W2952804014 hasConcept C2777027219 @default.
- W2952804014 hasConcept C33923547 @default.
- W2952804014 hasConcept C41008148 @default.
- W2952804014 hasConcept C77553402 @default.
- W2952804014 hasConceptScore W2952804014C113174947 @default.
- W2952804014 hasConceptScore W2952804014C114614502 @default.
- W2952804014 hasConceptScore W2952804014C118615104 @default.
- W2952804014 hasConceptScore W2952804014C132525143 @default.
- W2952804014 hasConceptScore W2952804014C134306372 @default.
- W2952804014 hasConceptScore W2952804014C199360897 @default.
- W2952804014 hasConceptScore W2952804014C2777027219 @default.
- W2952804014 hasConceptScore W2952804014C33923547 @default.
- W2952804014 hasConceptScore W2952804014C41008148 @default.
- W2952804014 hasConceptScore W2952804014C77553402 @default.
- W2952804014 hasLocation W29528040141 @default.
- W2952804014 hasOpenAccess W2952804014 @default.
- W2952804014 hasPrimaryLocation W29528040141 @default.
- W2952804014 hasRelatedWork W1959141466 @default.
- W2952804014 hasRelatedWork W1976849056 @default.
- W2952804014 hasRelatedWork W1986401512 @default.
- W2952804014 hasRelatedWork W1997484140 @default.
- W2952804014 hasRelatedWork W2398969070 @default.
- W2952804014 hasRelatedWork W2478916630 @default.
- W2952804014 hasRelatedWork W2803584453 @default.
- W2952804014 hasRelatedWork W2886694600 @default.
- W2952804014 hasRelatedWork W2949586919 @default.
- W2952804014 hasRelatedWork W2950223887 @default.
- W2952804014 hasRelatedWork W2950515403 @default.
- W2952804014 hasRelatedWork W2951081345 @default.
- W2952804014 hasRelatedWork W2952022207 @default.
- W2952804014 hasRelatedWork W2952049266 @default.
- W2952804014 hasRelatedWork W2952438426 @default.
- W2952804014 hasRelatedWork W2952458071 @default.
- W2952804014 hasRelatedWork W3100338974 @default.
- W2952804014 hasRelatedWork W3102270384 @default.
- W2952804014 hasRelatedWork W3157407812 @default.
- W2952804014 hasRelatedWork W3148051190 @default.
- W2952804014 isParatext "false" @default.
- W2952804014 isRetracted "false" @default.
- W2952804014 magId "2952804014" @default.
- W2952804014 workType "article" @default.