Matches in SemOpenAlex for { <https://semopenalex.org/work/W3128349133> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3128349133 abstract "We show that for every graph $G$ and every graph $H$ obtained by subdividing each edge of $G$ at least $O(log |V(G)|)$, $H$ is nonrepetitively 3-colorable. In fact, we show that $O(log pi'(G))$ subdivisions per edge are enough, where $pi'(G)$ is the nonrepetitive chromatic index of $G$. This answers a question of Wood and improves a similar result of Pezarski and Zmarz that stated the existence of at least one 3-colorable division with a linear number of subdivision vertices per edge." @default.
- W3128349133 created "2021-02-15" @default.
- W3128349133 creator A5038414386 @default.
- W3128349133 date "2021-02-01" @default.
- W3128349133 modified "2023-09-27" @default.
- W3128349133 title "Nonrepetitively 3-colorable subdivisions of graphs with a logarithmic number of subdivisions per edge" @default.
- W3128349133 cites W109830933 @default.
- W3128349133 cites W1557522533 @default.
- W3128349133 cites W1981225002 @default.
- W3128349133 cites W1997528646 @default.
- W3128349133 cites W2082905402 @default.
- W3128349133 cites W2136175864 @default.
- W3128349133 cites W2149284317 @default.
- W3128349133 cites W2171562221 @default.
- W3128349133 cites W2408442739 @default.
- W3128349133 cites W2980389992 @default.
- W3128349133 cites W3083052155 @default.
- W3128349133 hasPublicationYear "2021" @default.
- W3128349133 type Work @default.
- W3128349133 sameAs 3128349133 @default.
- W3128349133 citedByCount "0" @default.
- W3128349133 crossrefType "posted-content" @default.
- W3128349133 hasAuthorship W3128349133A5038414386 @default.
- W3128349133 hasConcept C114614502 @default.
- W3128349133 hasConcept C118615104 @default.
- W3128349133 hasConcept C123809776 @default.
- W3128349133 hasConcept C132525143 @default.
- W3128349133 hasConcept C134306372 @default.
- W3128349133 hasConcept C143392562 @default.
- W3128349133 hasConcept C149530733 @default.
- W3128349133 hasConcept C154945302 @default.
- W3128349133 hasConcept C162307627 @default.
- W3128349133 hasConcept C166957645 @default.
- W3128349133 hasConcept C196956537 @default.
- W3128349133 hasConcept C203776342 @default.
- W3128349133 hasConcept C205649164 @default.
- W3128349133 hasConcept C33923547 @default.
- W3128349133 hasConcept C39927690 @default.
- W3128349133 hasConcept C41008148 @default.
- W3128349133 hasConceptScore W3128349133C114614502 @default.
- W3128349133 hasConceptScore W3128349133C118615104 @default.
- W3128349133 hasConceptScore W3128349133C123809776 @default.
- W3128349133 hasConceptScore W3128349133C132525143 @default.
- W3128349133 hasConceptScore W3128349133C134306372 @default.
- W3128349133 hasConceptScore W3128349133C143392562 @default.
- W3128349133 hasConceptScore W3128349133C149530733 @default.
- W3128349133 hasConceptScore W3128349133C154945302 @default.
- W3128349133 hasConceptScore W3128349133C162307627 @default.
- W3128349133 hasConceptScore W3128349133C166957645 @default.
- W3128349133 hasConceptScore W3128349133C196956537 @default.
- W3128349133 hasConceptScore W3128349133C203776342 @default.
- W3128349133 hasConceptScore W3128349133C205649164 @default.
- W3128349133 hasConceptScore W3128349133C33923547 @default.
- W3128349133 hasConceptScore W3128349133C39927690 @default.
- W3128349133 hasConceptScore W3128349133C41008148 @default.
- W3128349133 hasLocation W31283491331 @default.
- W3128349133 hasOpenAccess W3128349133 @default.
- W3128349133 hasPrimaryLocation W31283491331 @default.
- W3128349133 hasRelatedWork W1037766916 @default.
- W3128349133 hasRelatedWork W1534150351 @default.
- W3128349133 hasRelatedWork W1778416622 @default.
- W3128349133 hasRelatedWork W1964234691 @default.
- W3128349133 hasRelatedWork W1965917252 @default.
- W3128349133 hasRelatedWork W2046001353 @default.
- W3128349133 hasRelatedWork W2099137080 @default.
- W3128349133 hasRelatedWork W2123188478 @default.
- W3128349133 hasRelatedWork W2273367597 @default.
- W3128349133 hasRelatedWork W2601061847 @default.
- W3128349133 hasRelatedWork W2884817386 @default.
- W3128349133 hasRelatedWork W2892343329 @default.
- W3128349133 hasRelatedWork W2952080629 @default.
- W3128349133 hasRelatedWork W2971389304 @default.
- W3128349133 hasRelatedWork W3005694834 @default.
- W3128349133 hasRelatedWork W3033482278 @default.
- W3128349133 hasRelatedWork W3123414474 @default.
- W3128349133 hasRelatedWork W3149793496 @default.
- W3128349133 hasRelatedWork W3211937613 @default.
- W3128349133 hasRelatedWork W90346864 @default.
- W3128349133 isParatext "false" @default.
- W3128349133 isRetracted "false" @default.
- W3128349133 magId "3128349133" @default.
- W3128349133 workType "article" @default.