Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



THE APPROXIMATE LOEBL-KOMLOS-SOS CONJECTURE III: THE FINER STRUCTURE OF LKS GRAPHS
Indexado
WoS WOS:000404770300023
Scopus SCOPUS_ID:85022094119
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


Abstract



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.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Mathematics
Mathematics, Applied
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



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

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Origen de Citas Identificadas



Muestra la distribución de países cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 50.0 %
Citas No-identificadas: 50.0 %

Muestra la distribución de instituciones nacionales o extranjeras cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 50.0 %
Citas No-identificadas: 50.0 %

Financiamiento



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

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



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.

Muestra la fuente de financiamiento declarada en la publicación.