Počet záznamů: 1  

A Median-Type Condition for Graph Tiling

  1. 1. 0477018 - UIVT-O 2018 RIV NL eng J - Článek v odborném periodiku
    Piguet, Diana - Saumell, Maria
    A Median-Type Condition for Graph Tiling.
    Electronic Notes in Discrete Mathematics. Roč. 61, August (2017), s. 979-985. ISSN 1571-0653
    Grant CEP: GA ČR GJ16-07822Y
    Grant ostatní:GA MŠk(CZ) LO1506
    Institucionální podpora: RVO:67985807
    Klíčová slova: extremal graph theory * graph tiling * regularity lemma * LP-duality
    Kód oboru RIV: BA - Obecná matematika
    Obor OECD: Pure mathematics

    Komlós [Komlós: Tiling Turán Theorems, Combinatorica, 2000] determined the asymptotically optimal minimum degree condition for covering a given proportion of vertices of a host graph by vertex-disjoint copies of a fixed graph H. We show that the minimum degree condition can be relaxed in the sense that we require only a given fraction of vertices to have the prescribed degree.
    Trvalý link: http://hdl.handle.net/11104/0273423