Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287331330> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W4287331330 abstract "A coloring is called $s$-wide if no walk of length $2s-1$ connects vertices of the same color. A graph is $s$-widely colorable with $t$ colors if and only if it admits a homomorphism into a universal graph $W(s,t)$. Tardif observed that the value of the $r^{rm th}$ multichromatic number $chi_r(W(s,t))$ of these graphs is at least $t+2(r-1)$ and equality holds for $r=s=2$. He asked whether there is equality also for $r=s=3$. We show that $chi_s(W(s,t))=t+2(s-1)$ for all $s$ thereby answering Tardif's question. We observe that for large $r$ (with respect to $s$ and $t$ fixed) we cannot have equality and that for $s$ fixed and $t$ going to infinity the fractional chromatic number of $W(s,t)$ also tends to infinity. The latter is a simple consequence of another result of Tardif on the fractional chromatic number of generalized Mycielski graphs." @default.
- W4287331330 created "2022-07-25" @default.
- W4287331330 creator A5022049972 @default.
- W4287331330 creator A5033877525 @default.
- W4287331330 date "2021-02-05" @default.
- W4287331330 modified "2023-09-23" @default.
- W4287331330 title "On multichromatic numbers of widely colorable graphs" @default.
- W4287331330 doi "https://doi.org/10.48550/arxiv.2102.03120" @default.
- W4287331330 hasPublicationYear "2021" @default.
- W4287331330 type Work @default.
- W4287331330 citedByCount "0" @default.
- W4287331330 crossrefType "posted-content" @default.
- W4287331330 hasAuthorship W4287331330A5022049972 @default.
- W4287331330 hasAuthorship W4287331330A5033877525 @default.
- W4287331330 hasBestOaLocation W42873313301 @default.
- W4287331330 hasConcept C114614502 @default.
- W4287331330 hasConcept C118615104 @default.
- W4287331330 hasConcept C132525143 @default.
- W4287331330 hasConcept C134306372 @default.
- W4287331330 hasConcept C196956537 @default.
- W4287331330 hasConcept C33923547 @default.
- W4287331330 hasConcept C4042151 @default.
- W4287331330 hasConcept C7321624 @default.
- W4287331330 hasConceptScore W4287331330C114614502 @default.
- W4287331330 hasConceptScore W4287331330C118615104 @default.
- W4287331330 hasConceptScore W4287331330C132525143 @default.
- W4287331330 hasConceptScore W4287331330C134306372 @default.
- W4287331330 hasConceptScore W4287331330C196956537 @default.
- W4287331330 hasConceptScore W4287331330C33923547 @default.
- W4287331330 hasConceptScore W4287331330C4042151 @default.
- W4287331330 hasConceptScore W4287331330C7321624 @default.
- W4287331330 hasLocation W42873313301 @default.
- W4287331330 hasOpenAccess W4287331330 @default.
- W4287331330 hasPrimaryLocation W42873313301 @default.
- W4287331330 hasRelatedWork W1969835237 @default.
- W4287331330 hasRelatedWork W1972748334 @default.
- W4287331330 hasRelatedWork W2000924970 @default.
- W4287331330 hasRelatedWork W2016775514 @default.
- W4287331330 hasRelatedWork W2052210031 @default.
- W4287331330 hasRelatedWork W2067133893 @default.
- W4287331330 hasRelatedWork W2140765647 @default.
- W4287331330 hasRelatedWork W2287003313 @default.
- W4287331330 hasRelatedWork W2982536474 @default.
- W4287331330 hasRelatedWork W4289303981 @default.
- W4287331330 isParatext "false" @default.
- W4287331330 isRetracted "false" @default.
- W4287331330 workType "article" @default.