Počet záznamů: 1  

Packing degenerate graphs

  1. 1.
    0507738 - MU-W 2020 RIV US eng J - Článek v odborném periodiku
    Allen, P. - Böttcher, J. - Hladký, Jan - Piguet, Diana
    Packing degenerate graphs.
    Advances in Mathematics. Roč. 354, 1 October (2019), č. článku 106739. ISSN 0001-8708
    Grant CEP: GA ČR GJ16-07822Y
    Institucionální podpora: RVO:67985840 ; RVO:67985807
    Klíčová slova: extremal graph theory * graph packing * Tree packing conjecture
    Kód oboru RIV: BA - Obecná matematika
    Obor OECD: Pure mathematics
    Impakt faktor: 1.435, rok: 2018
    https://www.sciencedirect.com/science/article/pii/S0001870819303494?via%3Dihub

    Given D and γ>0, whenever c>0 is sufficiently small and n sufficiently large, if G is a family of D-degenerate graphs of individual orders at most n, maximum degrees at most cnlogn, and total number of edges at most (1−γ)(n2), then G packs into the complete graph Kn. Our proof proceeds by analysing a natural random greedy packing algorithm.
    Trvalý link: http://hdl.handle.net/11104/0298714
    Název souboruStaženoVelikostKomentářVerzePřístup
    Hladky.pdf0988.4 KBVydavatelský postprintvyžádat