Matches in SemOpenAlex for { <https://semopenalex.org/work/W2107840823> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2107840823 abstract "Let G be a plane graph of girth at least five. We show that if there exists a 3-coloring phi of a cycle C of G that does not extend to a 3-coloring of G, then G has a subgraph H on O(|C|) vertices that also has no 3-coloring extending phi. This is asymptotically best possible and improves a previous bound of Thomassen. In the next paper of the series we will use this result and the attendant theory to prove a generalization to graphs on surfaces with several precolored cycles." @default.
- W2107840823 created "2016-06-24" @default.
- W2107840823 creator A5027559065 @default.
- W2107840823 creator A5072221107 @default.
- W2107840823 creator A5073630443 @default.
- W2107840823 date "2013-02-08" @default.
- W2107840823 modified "2023-10-10" @default.
- W2107840823 title "Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk" @default.
- W2107840823 cites W1484040084 @default.
- W2107840823 cites W1548908818 @default.
- W2107840823 cites W1830275774 @default.
- W2107840823 cites W1968544309 @default.
- W2107840823 cites W1986461743 @default.
- W2107840823 cites W2008383657 @default.
- W2107840823 cites W2017043109 @default.
- W2107840823 cites W2043731122 @default.
- W2107840823 cites W2057876040 @default.
- W2107840823 cites W2127059580 @default.
- W2107840823 cites W2510351117 @default.
- W2107840823 cites W2519462437 @default.
- W2107840823 cites W2949577096 @default.
- W2107840823 cites W3013820937 @default.
- W2107840823 hasPublicationYear "2013" @default.
- W2107840823 type Work @default.
- W2107840823 sameAs 2107840823 @default.
- W2107840823 citedByCount "2" @default.
- W2107840823 countsByYear W21078408232012 @default.
- W2107840823 countsByYear W21078408232017 @default.
- W2107840823 crossrefType "posted-content" @default.
- W2107840823 hasAuthorship W2107840823A5027559065 @default.
- W2107840823 hasAuthorship W2107840823A5072221107 @default.
- W2107840823 hasAuthorship W2107840823A5073630443 @default.
- W2107840823 hasConcept C114614502 @default.
- W2107840823 hasConcept C118615104 @default.
- W2107840823 hasConcept C132525143 @default.
- W2107840823 hasConcept C134306372 @default.
- W2107840823 hasConcept C177148314 @default.
- W2107840823 hasConcept C33923547 @default.
- W2107840823 hasConcept C77553402 @default.
- W2107840823 hasConceptScore W2107840823C114614502 @default.
- W2107840823 hasConceptScore W2107840823C118615104 @default.
- W2107840823 hasConceptScore W2107840823C132525143 @default.
- W2107840823 hasConceptScore W2107840823C134306372 @default.
- W2107840823 hasConceptScore W2107840823C177148314 @default.
- W2107840823 hasConceptScore W2107840823C33923547 @default.
- W2107840823 hasConceptScore W2107840823C77553402 @default.
- W2107840823 hasLocation W21078408231 @default.
- W2107840823 hasOpenAccess W2107840823 @default.
- W2107840823 hasPrimaryLocation W21078408231 @default.
- W2107840823 hasRelatedWork W1508337651 @default.
- W2107840823 hasRelatedWork W1663519959 @default.
- W2107840823 hasRelatedWork W1986604231 @default.
- W2107840823 hasRelatedWork W1995420362 @default.
- W2107840823 hasRelatedWork W2028736963 @default.
- W2107840823 hasRelatedWork W2129440822 @default.
- W2107840823 hasRelatedWork W2132161837 @default.
- W2107840823 hasRelatedWork W2172252798 @default.
- W2107840823 hasRelatedWork W2508981974 @default.
- W2107840823 hasRelatedWork W2902750067 @default.
- W2107840823 hasRelatedWork W2903114345 @default.
- W2107840823 hasRelatedWork W2939719063 @default.
- W2107840823 hasRelatedWork W2963391555 @default.
- W2107840823 hasRelatedWork W2963945947 @default.
- W2107840823 hasRelatedWork W2966173780 @default.
- W2107840823 hasRelatedWork W2997928242 @default.
- W2107840823 hasRelatedWork W3097165450 @default.
- W2107840823 hasRelatedWork W3122865742 @default.
- W2107840823 hasRelatedWork W3126944564 @default.
- W2107840823 hasRelatedWork W3156849144 @default.
- W2107840823 isParatext "false" @default.
- W2107840823 isRetracted "false" @default.
- W2107840823 magId "2107840823" @default.
- W2107840823 workType "article" @default.