Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

The approximate Loebl-Komlós-Sós conjecture III: The finer structure of LKS graphs

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • Additional Information
    • Publication Information:
      Society for Industrial and Applied Mathematics
    • Publication Date:
      2017
    • Collection:
      Universidad de Chile: Repositorio académico
    • Abstract:
      This is the third of a series of four papers in which we prove the following relaxation ofthe Loebl–Komlós–S ́os Conjecture: For everyα >0 there exists a numberk0such that foreveryk > k0everyn-vertex graphGwith at least (12+α)nvertices of degree at least (1 +α)kcontains each treeTof orderkas a subgraph.In the first paper of the series, we gave a decomposition of the graphGinto several partsof different characteristics. In the second paper, we found a combinatorial structure inside thedecomposition. In this paper, we will give a refinement of this structure. In the forthcomingfourth paper, the refined structure will be used for embedding the treeT.
    • File Description:
      application/pdf
    • ISSN:
      08954801
    • Relation:
      SIAM Journal on Discrete Mathematics, Volumen 31, Issue 2, 2017, Pages 1017-1071; https://repositorio.uchile.cl/handle/2250/168894
    • Accession Number:
      10.1137/140982866
    • Online Access:
      https://doi.org/10.1137/140982866
      https://repositorio.uchile.cl/handle/2250/168894
    • Rights:
      Attribution-NonCommercial-NoDerivs 3.0 Chile ; http://creativecommons.org/licenses/by-nc-nd/3.0/cl/
    • Accession Number:
      edsbas.AAC10247