Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1137/140982866 | ||||
| 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
This is the third of a series of four papers in which we prove the following relaxation of the Loebl-Komlos-Sos conjecture: For every alpha > 0 there exists a number k(0) such that for every k > k(0), every n-vertex graph G with at least (1/2 + alpha)n vertices of degree at least ( 1+ alpha)k contains each tree T of order k as a subgraph. In the first paper of the series, we gave a decomposition of the graph G into several parts of different characteristics. In the second paper, we found a combinatorial structure inside the decomposition. In this paper, we will give a re finement of this structure. In the fourth paper, the re fined structure will be used for embedding the tree T.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Hladky, Jan | - |
Tech Univ Dresden - Alemania
TECHNISCHE UNIVERSITAT DRESDEN - Alemania |
| 2 | Komlos, Janos | - |
RUTGERS STATE UNIV - Estados Unidos
Rutgers University–New Brunswick - Estados Unidos |
| 3 | Piguet, Diana | Mujer |
Czech Acad Sci - República Checa
Institute of Computer Science of the Academy of Sciences of the Czech Republic - República Checa |
| 4 | Simonovits, Miklos | - |
Hungarian Acad Sci - Hungría
Alfred Renyi Institute of Mathematics Hungarian Academy of Sciences - Hungría Magyar Tudomanyos Akademia - Hungría |
| 5 | Stein, M. | Mujer |
Universidad de Chile - Chile
|
| 6 | Szemeredi, Endre | Hombre |
Hungarian Acad Sci - Hungría
Alfred Renyi Institute of Mathematics Hungarian Academy of Sciences - Hungría Magyar Tudomanyos Akademia - Hungría |
| Fuente |
|---|
| FONDECYT |
| FONDECYT Iniciación |
| Fondo Nacional de Desarrollo Científico y Tecnológico |
| European Regional Development Fund |
| Grantová Agentura Ceské Republiky |
| Deutsche Forschungsgemeinschaft |
| EPSRC |
| FP7/2007 |
| Seventh Framework Programme |
| Czech Science Foundation |
| European Regional Development Fund (ERDF) |
| Engineering and Physical Sciences Research Council |
| Fondo Nacional de Desarrollo CientÃfico, Tecnológico y de Innovación Tecnológica |
| University of Warwick |
| Ministerstvo Školství, Mládeže a Tělovýchovy |
| FP7 People: Marie-Curie Actions |
| Research Executive Agency |
| Marie Curie |
| Nucleo Milenio Informacion y Coordinacion en Redes ICM/FIC |
| Grantová Agentura České Republiky |
| DFG Grant |
| European Union Seventh Framework Programme (FP7) |
| People Programme (Marie Curie Actions) of the European Union's Seventh Framework Programme (FP7) under REA grant |
| Mathematics Institute, University of Warwick |
| DIMAP |
| Marie Curie fellowship FIST |
| CMM Basal |
| Czech Ministry of Education |
| Institute of Computer Science of the Czech Academy of Sciences |
| Mathematics Institute |
| ERC-AdG |
| Mathematics Institute, University of Warwick |
| DIMAP |
| Czech Ministry of Education |
| Marie Curie fellowship FIST |
| EPSRC award |
| CMM Basal |
| EPSRC Additional Sponsorship |
| The Institute of Computer Science of the Czech Academy of Sciences |
| Institute of Computer Science of the Czech Academy of Sciences |
| Mathematics Institute |
| ERC-AdG |
| Nucleo Milenio Informaci?n y Coordinac?on en Redes |
| Núcleo Milenio Información y Coordinación en Redes, ICR |
| Agradecimiento |
|---|
| The first author's research leading to these results received funding from the People Programme (Marie Curie Actions) of the European Union's Seventh Framework Programme (FP7/2007-2013) under REA grant 628974. Much of the work was done while the first author was supported by an EPSRC postdoctoral fellowship EP/I026630/1 while affiliated with DIMAP and the Mathematics Institute, University of Warwick. The Institute of Computer Science of the Czech Academy of Sciences is supported by RVO:67985807. The third author was supported by the Marie Curie fellowship FIST, DFG grant TA 309/2-1, Czech Ministry of Education project 1M0545, EPSRC award EP/D063191/1, and EPSRC Additional Sponsorship EP/J501414/1. The research leading to these results received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under grant PIEF-GA-2009-253925. The work leading to this invention was supported by the European Regional Development Fund (ERDF), project "NTIS New Technologies for the Information Society," European Centre of Excellence, CZ.1.05/1.1.00/02.0090. The third author was partially supported by the Czech Science Foundation, grant GJ16-07822Y. The fourth author was supported by OTKA 78439, OTKA 101536, OTKA 116769, and ERC-AdG. 321104. The fifth author was supported by Fondecyt Iniciacion grant 11090141, Fondecyt Regular grant 1140766, CMM Basal, and Nucleo Milenio Informacion y Coordinacion en Redes ICM/FIC P10-024F. The sixth author was supported by OTKA 104483, OTKA 101536, and ERC-AdG. 321104. |
| The first author's research leading to these results received funding from the People Programme (Marie Curie Actions) of the European Union's Seventh Framework Programme (FP7/2007-2013) under REA grant 628974. Much of the work was done while the first author was supported by an EPSRC postdoctoral fellowship EP/I026630/1 while affiliated with DIMAP and the Mathematics Institute, University of Warwick. The Institute of Computer Science of the Czech Academy of Sciences is supported by RVO:67985807. The third author was supported by the Marie Curie fellowship FIST, DFG grant TA 309/2-1, Czech Ministry of Education project 1M0545, EPSRC award EP/D063191/1, and EPSRC Additional Sponsorship EP/J501414/1. The research leading to these results received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under grant PIEF-GA-2009-253925. The work leading to this invention was supported by the European Regional Development Fund (ERDF), project "NTIS - New Technologies for the Information Society," European Centre of Excellence, CZ.1.05/1.1.00/02.0090. The third author was partially supported by the Czech Science Foundation, grant GJ16-07822Y. The fourth author was supported by OTKA 78439, OTKA 101536, OTKA 116769, and ERC-AdG. 321104. The fifth author was supported by Fondecyt Iniciacion grant 11090141, Fondecyt Regular grant 1140766, CMM Basal, and Nucleo Milenio Información y Coordinacíon en Redes ICM/FIC P10-024F. The sixth author was supported by OTKA 104483, OTKA 101536, and ERC-AdG. 321104. |