Matches in SemOpenAlex for { <https://semopenalex.org/work/W4290098902> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4290098902 abstract "We study the following problem: given a real number k and integer d, what is the smallest epsilon such that any fractional (k+epsilon)-precoloring of vertices at pairwise distances at least d of a fractionally k-colorable graph can be extended to a fractional (k+epsilon)-coloring of the whole graph? The exact values of epsilon were known for k=2 and kge3 and any d. We determine the exact values of epsilon for k in (2,3) if d=4, and k in [2.5,3) if d=6, and give upper bounds for k in (2,3) if d=5,7, and k in (2,2.5) if d=6. Surprisingly, epsilon viewed as a function of k is discontinuous for all those values of d." @default.
- W4290098902 created "2022-08-06" @default.
- W4290098902 creator A5014744746 @default.
- W4290098902 creator A5018271059 @default.
- W4290098902 creator A5027559065 @default.
- W4290098902 creator A5060762200 @default.
- W4290098902 creator A5082781996 @default.
- W4290098902 date "2012-05-24" @default.
- W4290098902 modified "2023-09-27" @default.
- W4290098902 title "Extensions of Fractional Precolorings show Discontinuous Behavior" @default.
- W4290098902 doi "https://doi.org/10.48550/arxiv.1205.5405" @default.
- W4290098902 hasPublicationYear "2012" @default.
- W4290098902 type Work @default.
- W4290098902 citedByCount "0" @default.
- W4290098902 crossrefType "posted-content" @default.
- W4290098902 hasAuthorship W4290098902A5014744746 @default.
- W4290098902 hasAuthorship W4290098902A5018271059 @default.
- W4290098902 hasAuthorship W4290098902A5027559065 @default.
- W4290098902 hasAuthorship W4290098902A5060762200 @default.
- W4290098902 hasAuthorship W4290098902A5082781996 @default.
- W4290098902 hasBestOaLocation W42900989021 @default.
- W4290098902 hasConcept C114614502 @default.
- W4290098902 hasConcept C118615104 @default.
- W4290098902 hasConcept C121332964 @default.
- W4290098902 hasConcept C132525143 @default.
- W4290098902 hasConcept C134306372 @default.
- W4290098902 hasConcept C14036430 @default.
- W4290098902 hasConcept C199360897 @default.
- W4290098902 hasConcept C33923547 @default.
- W4290098902 hasConcept C41008148 @default.
- W4290098902 hasConcept C77553402 @default.
- W4290098902 hasConcept C78458016 @default.
- W4290098902 hasConcept C86803240 @default.
- W4290098902 hasConcept C97137487 @default.
- W4290098902 hasConceptScore W4290098902C114614502 @default.
- W4290098902 hasConceptScore W4290098902C118615104 @default.
- W4290098902 hasConceptScore W4290098902C121332964 @default.
- W4290098902 hasConceptScore W4290098902C132525143 @default.
- W4290098902 hasConceptScore W4290098902C134306372 @default.
- W4290098902 hasConceptScore W4290098902C14036430 @default.
- W4290098902 hasConceptScore W4290098902C199360897 @default.
- W4290098902 hasConceptScore W4290098902C33923547 @default.
- W4290098902 hasConceptScore W4290098902C41008148 @default.
- W4290098902 hasConceptScore W4290098902C77553402 @default.
- W4290098902 hasConceptScore W4290098902C78458016 @default.
- W4290098902 hasConceptScore W4290098902C86803240 @default.
- W4290098902 hasConceptScore W4290098902C97137487 @default.
- W4290098902 hasLocation W42900989021 @default.
- W4290098902 hasLocation W42900989022 @default.
- W4290098902 hasLocation W42900989023 @default.
- W4290098902 hasLocation W42900989024 @default.
- W4290098902 hasLocation W42900989025 @default.
- W4290098902 hasOpenAccess W4290098902 @default.
- W4290098902 hasPrimaryLocation W42900989021 @default.
- W4290098902 hasRelatedWork W2001432931 @default.
- W4290098902 hasRelatedWork W2219767525 @default.
- W4290098902 hasRelatedWork W2374829073 @default.
- W4290098902 hasRelatedWork W2385671392 @default.
- W4290098902 hasRelatedWork W2393028428 @default.
- W4290098902 hasRelatedWork W2465046799 @default.
- W4290098902 hasRelatedWork W2610737932 @default.
- W4290098902 hasRelatedWork W2949070418 @default.
- W4290098902 hasRelatedWork W3206162751 @default.
- W4290098902 hasRelatedWork W844336330 @default.
- W4290098902 isParatext "false" @default.
- W4290098902 isRetracted "false" @default.
- W4290098902 workType "article" @default.