Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Consultas o comentarios: productividad@anid.cl
Steinberg's Conjecture is false
| Indexado |
|
||||
| DOI | 10.1016/J.JCTB.2016.07.006 | ||||
| Año | 2017 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
Abstract
Steinberg conjectured in 1976 that every planar graph with no cycles of length four or five is 3-colorable. We disprove this conjecture. (C) 2016 Elsevier Inc. All rights reserved.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Cohen-Addad, Vincent | Hombre |
Ecole Normale Super - Francia
Departement d'Informatique de l'Ecole Normale Superieure - Francia Département d'Informatique de l'ENS - Francia |
| 2 | Hebdige, Michael | Hombre |
Univ Warwick - Reino Unido
The University of Warwick - Reino Unido Faculty of Science, Engineering and Medicine - Reino Unido University of Warwick - Reino Unido |
| 3 | Kral, Daniel | Hombre |
Univ Warwick - Reino Unido
The University of Warwick - Reino Unido University of Warwick - Reino Unido |
| 4 | Li, Zhentao | - |
Ecole Normale Super - Francia
Departement d'Informatique de l'Ecole Normale Superieure - Francia Département d'Informatique de l'ENS - Francia |
| 5 | SALGADO-VALENZUELA, ESTEBAN | Hombre |
Ecole Polytech - Francia
Pontificia Universidad Católica de Chile - Chile École Polytechnique - Francia |
