FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1574175535> ?p ?o ?g. }

• W1574175535 abstract "The classical theorem of Vizing states that every graph of maximum degree $d$ admits an edge-coloring with at most $d+1$ colors. Furthermore, as it was earlier shown by Kőnig, $d$ colors suffice if the graph is bipartite. We investigate the existence of measurable edge-colorings for graphings. A graphing is an analytic generalization of a bounded-degree graph that appears in various areas, such as sparse graph limits, orbit equivalence theory and measurable group theory. We show that every graphing of maximum degree $d$ admits a measurable edge-coloring with $d + O(sqrt{d})$ colors; furthermore, if the graphing has no odd cycles, then $d+1$ colors suffice. In fact, if a certain conjecture about finite graphs that strengthens Vizing's theorem is true, then our method will show that $d+1$ colors are always enough." @default.
• W1574175535 created "2016-06-24" @default.
• W1574175535 creator A5017300427 @default.
• W1574175535 creator A5060430493 @default.
• W1574175535 creator A5080095759 @default.
• W1574175535 date "2014-08-08" @default.
• W1574175535 modified "2023-09-27" @default.
• W1574175535 title "KH{o}nig's Line Coloring and Vizing's Theorems for Graphings" @default.
• W1574175535 cites W1487549183 @default.
• W1574175535 cites W1488189778 @default.
• W1574175535 cites W1579910171 @default.
• W1574175535 cites W1697928289 @default.
• W1574175535 cites W1985061810 @default.
• W1574175535 cites W1991842263 @default.
• W1574175535 cites W2068783544 @default.
• W1574175535 cites W2073081340 @default.
• W1574175535 cites W2074009459 @default.
• W1574175535 cites W2088107548 @default.
• W1574175535 cites W2088148599 @default.
• W1574175535 cites W2109330224 @default.
• W1574175535 cites W2117195616 @default.
• W1574175535 cites W2158975925 @default.
• W1574175535 cites W2163712938 @default.
• W1574175535 cites W2165114349 @default.
• W1574175535 cites W2497606093 @default.
• W1574175535 cites W273178449 @default.
• W1574175535 cites W2950334481 @default.
• W1574175535 cites W2963876272 @default.
• W1574175535 hasPublicationYear "2014" @default.
• W1574175535 type Work @default.
• W1574175535 sameAs 1574175535 @default.
• W1574175535 citedByCount "2" @default.
• W1574175535 countsByYear W15741755352016 @default.
• W1574175535 countsByYear W15741755352018 @default.
• W1574175535 crossrefType "posted-content" @default.
• W1574175535 hasAuthorship W1574175535A5017300427 @default.
• W1574175535 hasAuthorship W1574175535A5060430493 @default.
• W1574175535 hasAuthorship W1574175535A5080095759 @default.
• W1574175535 hasConcept C102192266 @default.
• W1574175535 hasConcept C114614502 @default.
• W1574175535 hasConcept C118615104 @default.
• W1574175535 hasConcept C121332964 @default.
• W1574175535 hasConcept C123809776 @default.
• W1574175535 hasConcept C132525143 @default.
• W1574175535 hasConcept C134306372 @default.
• W1574175535 hasConcept C149530733 @default.
• W1574175535 hasConcept C197657726 @default.
• W1574175535 hasConcept C203776342 @default.
• W1574175535 hasConcept C21642379 @default.
• W1574175535 hasConcept C24890656 @default.
• W1574175535 hasConcept C2775997480 @default.
• W1574175535 hasConcept C2780990831 @default.
• W1574175535 hasConcept C33923547 @default.
• W1574175535 hasConcept C34388435 @default.
• W1574175535 hasConcept C51658606 @default.
• W1574175535 hasConcept C76946457 @default.
• W1574175535 hasConceptScore W1574175535C102192266 @default.
• W1574175535 hasConceptScore W1574175535C114614502 @default.
• W1574175535 hasConceptScore W1574175535C118615104 @default.
• W1574175535 hasConceptScore W1574175535C121332964 @default.
• W1574175535 hasConceptScore W1574175535C123809776 @default.
• W1574175535 hasConceptScore W1574175535C132525143 @default.
• W1574175535 hasConceptScore W1574175535C134306372 @default.
• W1574175535 hasConceptScore W1574175535C149530733 @default.
• W1574175535 hasConceptScore W1574175535C197657726 @default.
• W1574175535 hasConceptScore W1574175535C203776342 @default.
• W1574175535 hasConceptScore W1574175535C21642379 @default.
• W1574175535 hasConceptScore W1574175535C24890656 @default.
• W1574175535 hasConceptScore W1574175535C2775997480 @default.
• W1574175535 hasConceptScore W1574175535C2780990831 @default.
• W1574175535 hasConceptScore W1574175535C33923547 @default.
• W1574175535 hasConceptScore W1574175535C34388435 @default.
• W1574175535 hasConceptScore W1574175535C51658606 @default.
• W1574175535 hasConceptScore W1574175535C76946457 @default.
• W1574175535 hasLocation W15741755351 @default.
• W1574175535 hasOpenAccess W1574175535 @default.
• W1574175535 hasPrimaryLocation W15741755351 @default.
• W1574175535 hasRelatedWork W1768608265 @default.
• W1574175535 hasRelatedWork W1983054380 @default.
• W1574175535 hasRelatedWork W2143868017 @default.
• W1574175535 hasRelatedWork W2167282783 @default.
• W1574175535 hasRelatedWork W2172905486 @default.
• W1574175535 hasRelatedWork W2743081571 @default.
• W1574175535 hasRelatedWork W2854461116 @default.
• W1574175535 hasRelatedWork W2903052542 @default.
• W1574175535 hasRelatedWork W2914898848 @default.
• W1574175535 hasRelatedWork W2962951681 @default.
• W1574175535 hasRelatedWork W2963358977 @default.
• W1574175535 hasRelatedWork W2980927134 @default.
• W1574175535 hasRelatedWork W3008879964 @default.
• W1574175535 hasRelatedWork W3025479648 @default.
• W1574175535 hasRelatedWork W3082960839 @default.
• W1574175535 hasRelatedWork W3098432165 @default.
• W1574175535 hasRelatedWork W3101444179 @default.
• W1574175535 hasRelatedWork W3140978621 @default.
• W1574175535 hasRelatedWork W3179231235 @default.
• W1574175535 hasRelatedWork W7615168 @default.
• W1574175535 isParatext "false" @default.
• W1574175535 isRetracted "false" @default.
• W1574175535 magId "1574175535" @default.

• next